Block-0 gate pack, argument pairs, lows, and gate-mix lists
DefinitionIntMul_Kappa_R8_Data_BitOppbankBlock0CoreBData1bitnbblock0complexity-theoryinteger-multiplicationoppbankprefixqhnetrecrr8round-eight
Block-0 gate pack, argument pairs, lows, and gate-mix lists
The block-0 gate pack, argument-pair list, sorted lows, accessors, and the gate-mix instruction sequence gateMix, together with length equations. Does not include decide-heavy bounds. Prefix / block-0 helper only; not a full-word W1F certificate.
Formalization Note
Lean definition name: IntMul_Kappa_R8_Data_BitOppbankBlock0CoreBData1.
Definition code
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankGenF
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankLab1
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankQHNetRecR
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreAData
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreABits
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreACopy
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreALeaf
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreAState1
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreAState2
import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankBlock0CoreAState3a
import Mathlib.Data.Finset.Basic
import Mathlib.Data.Finset.Card
import Mathlib.Data.Finset.Max
import Mathlib.Tactic.ByCases
import Mathlib.Tactic.Ext
set_option autoImplicit false
set_option relaxedAutoImplicit false
set_option maxHeartbeats 8000000
set_option maxRecDepth 1000000
set_option linter.unusedSimpArgs false
set_option linter.unusedVariables false
/-!
Block-0 `gatePack`, `gateArgPairs`, `gateLowsSorted`, and `gateMix` accessors.
Prefix / block-0 helper only; not a full-word W1F certificate.
-/
open IntMul.Kappa.R8.Bit.Oppbank
open IntMul.Kappa.R8.Bit.Oppbank.Gen (genF genStepF mvF)
open IntMul.Kappa.R8.Bit.Oppbank.Lab (ValidOn MovesV)
open IntMul.Kappa.R8.Bit.Oppbank.Pnd (nestOK argRel isND)
open IntMul.Kappa.R8.Bit.Oppbank.QHNetRecR
def gatePack : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) := [
(1771, 156, 272, 3, 22, 41), (1772, 162, 278, 4, 23, 42), (1774, 168, 284, 3, 24, 43),
(1775, 174, 290, 4, 25, 44), (1777, 180, 296, 3, 26, 45), (1778, 186, 302, 4, 27, 46),
(1780, 192, 308, 3, 28, 47), (1781, 198, 314, 4, 29, 48), (1783, 204, 320, 3, 30, 49),
(1784, 210, 326, 4, 31, 50), (1786, 216, 332, 3, 32, 51), (1787, 222, 338, 4, 33, 52),
(1789, 228, 344, 3, 34, 53), (1790, 234, 350, 4, 35, 54), (1792, 240, 356, 3, 36, 55),
(1793, 246, 362, 4, 37, 56), (1795, 252, 368, 3, 38, 57), (1796, 258, 374, 4, 39, 58),
(1798, 0, 8, 3, 0, 1), (1799, 264, 380, 2, 40, 59), (1801, 393, 497, 3, 61, 78),
(1802, 399, 503, 3, 62, 79), (1804, 405, 509, 3, 63, 80), (1805, 411, 515, 3, 64, 81),
(1807, 417, 521, 3, 65, 82), (1808, 423, 527, 3, 66, 83), (1810, 429, 533, 3, 67, 84),
(1811, 435, 539, 3, 68, 85), (1813, 441, 545, 3, 69, 86), (1814, 447, 551, 3, 70, 87),
(1816, 453, 557, 3, 71, 88), (1817, 459, 563, 3, 72, 89), (1819, 465, 569, 3, 73, 90),
(1820, 471, 575, 3, 74, 91), (1822, 477, 581, 3, 75, 92), (1823, 483, 587, 3, 76, 93),
(1825, 14, 22, 3, 2, 3), (1826, 489, 593, 2, 77, 94), (1828, 606, 698, 3, 96, 111),
(1829, 612, 704, 4, 97, 112), (1831, 618, 710, 3, 98, 113), (1832, 624, 716, 4, 99, 114),
(1834, 630, 722, 3, 100, 115), (1835, 636, 728, 4, 101, 116), (1837, 642, 734, 3, 102, 117),
(1838, 648, 740, 4, 103, 118), (1840, 654, 746, 3, 104, 119), (1841, 660, 752, 4, 105, 120),
(1843, 666, 758, 3, 106, 121), (1844, 672, 764, 4, 107, 122), (1846, 678, 770, 3, 108, 123),
(1847, 684, 776, 4, 109, 124), (1849, 28, 36, 3, 4, 5), (1850, 690, 782, 2, 110, 125),
(1852, 795, 875, 3, 127, 140), (1853, 801, 881, 4, 128, 141), (1855, 807, 887, 3, 129, 142),
(1856, 813, 893, 4, 130, 143), (1858, 819, 899, 3, 131, 144), (1859, 825, 905, 4, 132, 145),
(1861, 831, 911, 3, 133, 146), (1862, 837, 917, 4, 134, 147), (1864, 843, 923, 3, 135, 148),
(1865, 849, 929, 4, 136, 149), (1867, 855, 935, 3, 137, 150), (1868, 861, 941, 4, 138, 151),
(1870, 42, 50, 3, 6, 7), (1871, 867, 947, 2, 139, 152), (1873, 960, 1028, 3, 154, 165),
(1874, 966, 1034, 4, 155, 166), (1876, 972, 1040, 3, 156, 167), (1877, 978, 1046, 4, 157, 168),
(1879, 984, 1052, 3, 158, 169), (1880, 990, 1058, 4, 159, 170), (1882, 996, 1064, 3, 160, 171),
(1883, 1002, 1070, 4, 161, 172), (1885, 1008, 1076, 3, 162, 173), (1886, 1014, 1082, 4, 163, 174),
(1888, 56, 64, 3, 8, 9), (1889, 1020, 1088, 2, 164, 175), (1891, 1101, 1157, 3, 177, 186),
(1892, 1107, 1163, 4, 178, 187), (1894, 1113, 1169, 3, 179, 188), (1895, 1119, 1175, 4, 180, 189),
(1897, 1125, 1181, 3, 181, 190), (1898, 1131, 1187, 4, 182, 191), (1900, 1137, 1193, 3, 183, 192),
(1901, 1143, 1199, 4, 184, 193), (1903, 70, 78, 3, 10, 11), (1904, 1149, 1205, 2, 185, 194),
(1906, 1218, 1262, 3, 196, 203), (1907, 1224, 1268, 4, 197, 204), (1909, 1230, 1274, 3, 198, 205),
(1910, 1236, 1280, 4, 199, 206), (1912, 1242, 1286, 3, 200, 207), (1913, 1248, 1292, 4, 201, 208),
(1915, 84, 92, 3, 12, 13), (1916, 1254, 1298, 2, 202, 209), (1918, 1311, 1343, 3, 211, 216),
(1919, 1317, 1349, 4, 212, 217), (1921, 1323, 1355, 3, 213, 218), (1922, 1329, 1361, 4, 214, 219),
(1924, 98, 106, 3, 14, 15), (1925, 1335, 1367, 2, 215, 220), (1927, 1380, 1400, 3, 222, 225),
(1928, 1386, 1406, 5, 223, 226), (1930, 112, 120, 3, 16, 17), (1931, 1392, 1412, 2, 224, 227),
(1933, 126, 134, 3, 18, 19), (1934, 1425, 1433, 2, 229, 230), (1971, 149, 387, 0, 21, 60),
(1973, 599, 789, 0, 95, 126), (1975, 953, 1095, 0, 153, 176), (1977, 1211, 1305, 0, 195, 210),
(1979, 1373, 1419, 0, 221, 228), (2438, 272, 279, 3, 41, 42), (2439, 284, 291, 2, 43, 44),
(2440, 296, 303, 3, 45, 46), (2441, 308, 315, 3, 47, 48), (2442, 320, 327, 3, 49, 50),
(2443, 332, 339, 3, 51, 52), (2444, 344, 351, 3, 53, 54), (2445, 356, 363, 3, 55, 56),
(2446, 368, 375, 4, 57, 58), (2447, 8, 381, 1, 1, 59), (2528, 157, 164, 2, 22, 23),
(2529, 169, 176, 2, 24, 25), (2530, 181, 188, 2, 26, 27), (2531, 193, 200, 2, 28, 29),
(2532, 205, 212, 2, 30, 31), (2533, 217, 224, 2, 32, 33), (2534, 229, 236, 2, 34, 35),
(2535, 241, 248, 2, 36, 37), (2536, 253, 260, 2, 38, 39), (2537, 1, 266, 1, 0, 40),
(2618, 497, 504, 2, 78, 79), (2619, 509, 516, 3, 80, 81), (2620, 521, 528, 3, 82, 83),
(2621, 533, 540, 3, 84, 85), (2622, 545, 552, 3, 86, 87), (2623, 557, 564, 3, 88, 89),
(2624, 569, 576, 3, 90, 91), (2625, 581, 588, 4, 92, 93), (2626, 22, 594, 1, 3, 94),
(2707, 394, 401, 2, 61, 62), (2708, 406, 413, 2, 63, 64), (2709, 418, 425, 2, 65, 66),
(2710, 430, 437, 2, 67, 68), (2711, 442, 449, 2, 69, 70), (2712, 454, 461, 2, 71, 72),
(2713, 466, 473, 2, 73, 74), (2714, 478, 485, 2, 75, 76), (2715, 15, 491, 1, 2, 77),
(2796, 698, 705, 3, 111, 112), (2797, 710, 717, 3, 113, 114), (2798, 722, 729, 3, 115, 116),
(2799, 734, 741, 3, 117, 118), (2800, 746, 753, 3, 119, 120), (2801, 758, 765, 3, 121, 122),
(2802, 770, 777, 4, 123, 124), (2803, 36, 783, 1, 5, 125), (2884, 607, 614, 2, 96, 97),
(2885, 619, 626, 2, 98, 99), (2886, 631, 638, 2, 100, 101), (2887, 643, 650, 2, 102, 103),
(2888, 655, 662, 2, 104, 105), (2889, 667, 674, 2, 106, 107), (2890, 679, 686, 2, 108, 109),
(2891, 29, 692, 1, 4, 110), (2972, 875, 882, 3, 140, 141), (2973, 887, 894, 3, 142, 143),
(2974, 899, 906, 3, 144, 145), (2975, 911, 918, 3, 146, 147), (2976, 923, 930, 3, 148, 149),
(2977, 935, 942, 4, 150, 151), (2978, 50, 948, 1, 7, 152), (3059, 796, 803, 2, 127, 128),
(3060, 808, 815, 2, 129, 130), (3061, 820, 827, 2, 131, 132), (3062, 832, 839, 2, 133, 134),
(3063, 844, 851, 2, 135, 136), (3064, 856, 863, 2, 137, 138), (3065, 43, 869, 1, 6, 139),
(3146, 1028, 1035, 3, 165, 166), (3147, 1040, 1047, 3, 167, 168), (3148, 1052, 1059, 3, 169, 170),
(3149, 1064, 1071, 3, 171, 172), (3150, 1076, 1083, 4, 173, 174), (3151, 64, 1089, 1, 9, 175),
(3232, 961, 968, 2, 154, 155), (3233, 973, 980, 2, 156, 157), (3234, 985, 992, 2, 158, 159),
(3235, 997, 1004, 2, 160, 161), (3236, 1009, 1016, 2, 162, 163), (3237, 57, 1022, 1, 8, 164),
(3318, 1157, 1164, 3, 186, 187), (3319, 1169, 1176, 3, 188, 189), (3320, 1181, 1188, 3, 190, 191),
(3321, 1193, 1200, 4, 192, 193), (3322, 78, 1206, 1, 11, 194), (3403, 1102, 1109, 2, 177, 178),
(3404, 1114, 1121, 2, 179, 180), (3405, 1126, 1133, 2, 181, 182), (3406, 1138, 1145, 2, 183, 184),
(3407, 71, 1151, 1, 10, 185), (3488, 1262, 1269, 3, 203, 204), (3489, 1274, 1281, 3, 205, 206),
(3490, 1286, 1293, 4, 207, 208), (3491, 92, 1299, 1, 13, 209), (3572, 1219, 1226, 2, 196, 197),
(3573, 1231, 1238, 2, 198, 199), (3574, 1243, 1250, 2, 200, 201), (3575, 85, 1256, 1, 12, 202),
(3656, 1343, 1350, 3, 216, 217), (3657, 1355, 1362, 4, 218, 219), (3658, 106, 1368, 1, 15, 220),
(3739, 1312, 1319, 2, 211, 212), (3740, 1324, 1331, 2, 213, 214), (3741, 99, 1337, 1, 14, 215),
(3822, 1400, 1407, 4, 225, 226), (3823, 120, 1413, 1, 17, 227), (3904, 1381, 1388, 2, 222, 223),
(3905, 113, 1394, 1, 16, 224), (3986, 134, 1434, 1, 19, 230), (4067, 127, 1427, 1, 18, 229),
(4968, 2670, 2677, 3, 432, 433), (4969, 2689, 2696, 4, 435, 436), (4971, 2613, 2620, 3, 423, 424),
(4972, 2644, 2651, 4, 428, 429), (4974, 2532, 2539, 3, 410, 411), (4975, 2575, 2582, 4, 417, 418),
(4977, 2427, 2434, 3, 393, 394), (4978, 2482, 2489, 4, 402, 403), (4980, 2298, 2305, 3, 372, 373),
(4981, 2365, 2372, 4, 383, 384), (4983, 2145, 2152, 3, 347, 348), (4984, 2224, 2231, 4, 360, 361),
(4986, 1968, 1975, 3, 318, 319), (4987, 2059, 2066, 4, 333, 334), (4989, 1767, 1774, 3, 285, 286),
(4990, 1870, 1877, 4, 302, 303), (4992, 1542, 1549, 3, 248, 249), (4993, 1657, 1664, 4, 267, 268),
(4995, 2715, 2723, 2, 439, 440), (4997, 2601, 2608, 2, 421, 422), (4998, 2632, 2639, 4, 426, 427),
(5000, 2520, 2527, 2, 408, 409), (5001, 2563, 2570, 4, 415, 416), (5003, 2415, 2422, 2, 391, 392),
(5004, 2470, 2477, 4, 400, 401), (5006, 2286, 2293, 2, 370, 371), (5007, 2353, 2360, 4, 381, 382),
(5009, 2133, 2140, 2, 345, 346), (5010, 2212, 2219, 4, 358, 359), (5012, 1956, 1963, 2, 316, 317),
(5013, 2047, 2054, 4, 331, 332), (5015, 1755, 1762, 2, 283, 284), (5016, 1858, 1865, 4, 300, 301),
(5018, 1530, 1537, 2, 246, 247), (5019, 1645, 1652, 4, 265, 266), (5021, 2682, 2702, 2, 434, 437),
(5023, 2508, 2515, 3, 406, 407), (5024, 2551, 2558, 4, 413, 414), (5026, 2403, 2410, 3, 389, 390),
(5027, 2458, 2465, 4, 398, 399), (5029, 2274, 2281, 3, 368, 369), (5030, 2341, 2348, 4, 379, 380),
(5032, 2121, 2128, 3, 343, 344), (5033, 2200, 2207, 4, 356, 357), (5035, 1944, 1951, 3, 314, 315),
(5036, 2035, 2042, 4, 329, 330), (5038, 1743, 1750, 3, 281, 282), (5039, 1846, 1853, 4, 298, 299),
(5041, 1518, 1525, 3, 244, 245), (5042, 1633, 1640, 4, 263, 264), (5044, 2625, 2657, 2, 425, 430),
(5046, 2391, 2398, 3, 387, 388), (5047, 2446, 2453, 4, 396, 397), (5049, 2262, 2269, 3, 366, 367),
(5050, 2329, 2336, 4, 377, 378), (5052, 2109, 2116, 3, 341, 342), (5053, 2188, 2195, 4, 354, 355),
(5055, 1932, 1939, 3, 312, 313), (5056, 2023, 2030, 4, 327, 328), (5058, 1731, 1738, 3, 279, 280),
(5059, 1834, 1841, 4, 296, 297), (5061, 1506, 1513, 3, 242, 243), (5062, 1621, 1628, 4, 261, 262),
(5064, 2544, 2588, 2, 412, 419), (5066, 2250, 2257, 3, 364, 365), (5067, 2317, 2324, 4, 375, 376),
(5069, 2097, 2104, 3, 339, 340), (5070, 2176, 2183, 4, 352, 353), (5072, 1920, 1927, 3, 310, 311),
(5073, 2011, 2018, 4, 325, 326), (5075, 1719, 1726, 3, 277, 278), (5076, 1822, 1829, 4, 294, 295),
(5078, 1494, 1501, 3, 240, 241), (5079, 1609, 1616, 4, 259, 260), (5081, 2439, 2495, 2, 395, 404),
(5083, 2085, 2092, 3, 337, 338), (5084, 2164, 2171, 4, 350, 351), (5086, 1908, 1915, 3, 308, 309),
(5087, 1999, 2006, 4, 323, 324), (5089, 1707, 1714, 3, 275, 276), (5090, 1810, 1817, 4, 292, 293),
(5092, 1482, 1489, 3, 238, 239), (5093, 1597, 1604, 4, 257, 258), (5095, 2310, 2378, 2, 374, 385),
(5097, 1896, 1903, 3, 306, 307), (5098, 1987, 1994, 4, 321, 322), (5100, 1695, 1702, 3, 273, 274),
(5101, 1798, 1805, 4, 290, 291), (5103, 1470, 1477, 3, 236, 237), (5104, 1585, 1592, 4, 255, 256),
(5106, 2157, 2237, 2, 349, 362), (5108, 1683, 1690, 3, 271, 272), (5109, 1786, 1793, 4, 288, 289),
(5111, 1458, 1465, 3, 234, 235), (5112, 1573, 1580, 4, 253, 254), (5114, 1980, 2072, 2, 320, 335),
(5116, 1446, 1453, 4, 232, 233), (5117, 1561, 1568, 4, 251, 252), (5119, 1779, 1883, 2, 287, 304),
(5121, 1554, 1670, 2, 250, 269), (5158, 2663, 2709, 0, 431, 438), (5160, 2501, 2595, 0, 405, 420),
(5162, 2243, 2385, 0, 363, 386), (5164, 1889, 2079, 0, 305, 336), (5166, 1439, 1677, 0, 231, 270),
(5625, 2677, 2697, 3, 433, 436), (5626, 2620, 2652, 3, 424, 429), (5627, 2539, 2583, 3, 411, 418),
(5628, 2434, 2490, 3, 394, 403), (5629, 2305, 2373, 3, 373, 384), (5630, 2152, 2232, 3, 348, 361),
(5631, 1975, 2067, 3, 319, 334), (5632, 1774, 1878, 3, 286, 303), (5633, 1549, 1665, 3, 249, 268),
(5634, 136, 2724, 1, 19, 440), (5715, 2671, 2691, 2, 432, 435), (5716, 2614, 2646, 1, 423, 428),
(5717, 2533, 2577, 2, 410, 417), (5718, 2428, 2484, 2, 393, 402), (5719, 2299, 2367, 2, 372, 383),
(5720, 2146, 2226, 2, 347, 360), (5721, 1969, 2061, 2, 318, 333), (5722, 1768, 1872, 2, 285, 302),
(5723, 1543, 1659, 3, 248, 267), (5724, 129, 2717, 1, 18, 439), (5805, 2608, 2640, 3, 422, 427),
(5806, 2527, 2571, 3, 409, 416), (5807, 2422, 2478, 3, 392, 401), (5808, 2293, 2361, 3, 371, 382),
(5809, 2140, 2220, 3, 346, 359), (5810, 1963, 2055, 3, 317, 332), (5811, 1762, 1866, 3, 284, 301),
(5812, 1537, 1653, 3, 247, 266), (5813, 122, 2703, 1, 17, 437), (5894, 2602, 2634, 1, 421, 426),
(5895, 2521, 2565, 2, 408, 415), (5896, 2416, 2472, 2, 391, 400), (5897, 2287, 2355, 2, 370, 381),
(5898, 2134, 2214, 2, 345, 358), (5899, 1957, 2049, 2, 316, 331), (5900, 1756, 1860, 2, 283, 300),
(5901, 1531, 1647, 3, 246, 265), (5902, 115, 2684, 1, 16, 434), (5983, 2515, 2559, 3, 407, 414),
(5984, 2410, 2466, 3, 390, 399), (5985, 2281, 2349, 3, 369, 380), (5986, 2128, 2208, 3, 344, 357),
(5987, 1951, 2043, 3, 315, 330), (5988, 1750, 1854, 3, 282, 299), (5989, 1525, 1641, 3, 245, 264),
(5990, 108, 2658, 1, 15, 430), (6071, 2509, 2553, 2, 406, 413), (6072, 2404, 2460, 2, 389, 398),
(6073, 2275, 2343, 2, 368, 379), (6074, 2122, 2202, 2, 343, 356), (6075, 1945, 2037, 2, 314, 329),
(6076, 1744, 1848, 2, 281, 298), (6077, 1519, 1635, 3, 244, 263), (6078, 101, 2627, 1, 14, 425),
(6159, 2398, 2454, 3, 388, 397), (6160, 2269, 2337, 3, 367, 378), (6161, 2116, 2196, 3, 342, 355),
(6162, 1939, 2031, 3, 313, 328), (6163, 1738, 1842, 3, 280, 297), (6164, 1513, 1629, 3, 243, 262),
(6165, 94, 2589, 1, 13, 419), (6246, 2392, 2448, 2, 387, 396), (6247, 2263, 2331, 2, 366, 377),
(6248, 2110, 2190, 2, 341, 354), (6249, 1933, 2025, 2, 312, 327), (6250, 1732, 1836, 2, 279, 296),
(6251, 1507, 1623, 3, 242, 261), (6252, 87, 2546, 1, 12, 412), (6333, 2257, 2325, 3, 365, 376),
(6334, 2104, 2184, 3, 340, 353), (6335, 1927, 2019, 3, 311, 326), (6336, 1726, 1830, 3, 278, 295),
(6337, 1501, 1617, 3, 241, 260), (6338, 80, 2496, 1, 11, 404), (6419, 2251, 2319, 2, 364, 375),
(6420, 2098, 2178, 2, 339, 352), (6421, 1921, 2013, 2, 310, 325), (6422, 1720, 1824, 2, 277, 294),
(6423, 1495, 1611, 3, 240, 259), (6424, 73, 2441, 1, 10, 395), (6505, 2092, 2172, 3, 338, 351),
(6506, 1915, 2007, 3, 309, 324), (6507, 1714, 1818, 3, 276, 293), (6508, 1489, 1605, 3, 239, 258),
(6509, 66, 2379, 1, 9, 385), (6590, 2086, 2166, 2, 337, 350), (6591, 1909, 2001, 2, 308, 323),
(6592, 1708, 1812, 2, 275, 292), (6593, 1483, 1599, 3, 238, 257), (6594, 59, 2312, 1, 8, 374),
(6675, 1903, 1995, 3, 307, 322), (6676, 1702, 1806, 3, 274, 291), (6677, 1477, 1593, 3, 237, 256),
(6678, 52, 2238, 1, 7, 362), (6759, 1897, 1989, 2, 306, 321), (6760, 1696, 1800, 2, 273, 290),
(6761, 1471, 1587, 3, 236, 255), (6762, 45, 2159, 1, 6, 349), (6843, 1690, 1794, 3, 272, 289),
(6844, 1465, 1581, 3, 235, 254), (6845, 38, 2073, 1, 5, 335), (6926, 1684, 1788, 2, 271, 288),
(6927, 1459, 1575, 3, 234, 253), (6928, 31, 1982, 1, 4, 320), (7009, 1453, 1569, 3, 233, 252),
(7010, 24, 1884, 1, 3, 304), (7091, 1447, 1563, 3, 232, 251), (7092, 17, 1781, 1, 2, 287),
(7173, 10, 1671, 1, 1, 269), (7254, 3, 1556, 1, 0, 250), (8075, 159, 1450, 4, 22, 232),
(8076, 165, 1456, 3, 23, 233), (8078, 171, 1462, 4, 24, 234), (8079, 177, 1468, 3, 25, 235),
(8081, 183, 1474, 4, 26, 236), (8082, 189, 1480, 3, 27, 237), (8084, 195, 1486, 4, 28, 238),
(8085, 201, 1492, 3, 29, 239), (8087, 207, 1498, 4, 30, 240), (8088, 213, 1504, 3, 31, 241),
(8090, 219, 1510, 4, 32, 242), (8091, 225, 1516, 3, 33, 243), (8093, 231, 1522, 4, 34, 244),
(8094, 237, 1528, 3, 35, 245), (8096, 243, 1534, 4, 36, 246), (8097, 249, 1540, 3, 37, 247),
(8099, 255, 1546, 4, 38, 248), (8100, 261, 1552, 3, 39, 249), (8102, 151, 1442, 3, 21, 231),
(8103, 267, 1558, 3, 40, 250), (8105, 2871, 2975, 3, 461, 478), (8106, 2877, 2981, 3, 462, 479),
(8108, 2883, 2987, 3, 463, 480), (8109, 2889, 2993, 3, 464, 481), (8111, 2895, 2999, 3, 465, 482),
(8112, 2901, 3005, 3, 466, 483), (8114, 2907, 3011, 3, 467, 484), (8115, 2913, 3017, 3, 468, 485),
(8117, 2919, 3023, 3, 469, 486), (8118, 2925, 3029, 3, 470, 487), (8120, 2931, 3035, 3, 471, 488),
(8121, 2937, 3041, 3, 472, 489), (8123, 2943, 3047, 3, 473, 490), (8124, 2949, 3053, 3, 474, 491),
(8126, 2955, 3059, 3, 475, 492), (8127, 2961, 3065, 3, 476, 493), (8129, 2729, 2737, 3, 441, 442),
(8130, 2967, 3071, 2, 477, 494), (8132, 3084, 3176, 3, 496, 511), (8133, 3090, 3182, 4, 497, 512),
(8135, 3096, 3188, 3, 498, 513), (8136, 3102, 3194, 4, 499, 514), (8138, 3108, 3200, 3, 500, 515),
(8139, 3114, 3206, 4, 501, 516), (8141, 3120, 3212, 3, 502, 517), (8142, 3126, 3218, 4, 503, 518),
(8144, 3132, 3224, 3, 504, 519), (8145, 3138, 3230, 4, 505, 520), (8147, 3144, 3236, 3, 506, 521),
(8148, 3150, 3242, 4, 507, 522), (8150, 3156, 3248, 3, 508, 523), (8151, 3162, 3254, 4, 509, 524),
(8153, 2743, 2751, 3, 443, 444), (8154, 3168, 3260, 2, 510, 525), (8156, 3273, 3353, 3, 527, 540),
(8157, 3279, 3359, 4, 528, 541), (8159, 3285, 3365, 3, 529, 542), (8160, 3291, 3371, 4, 530, 543),
(8162, 3297, 3377, 3, 531, 544), (8163, 3303, 3383, 4, 532, 545), (8165, 3309, 3389, 3, 533, 546),
(8166, 3315, 3395, 4, 534, 547), (8168, 3321, 3401, 3, 535, 548), (8169, 3327, 3407, 4, 536, 549),
(8171, 3333, 3413, 3, 537, 550), (8172, 3339, 3419, 4, 538, 551), (8174, 2757, 2765, 3, 445, 446),
(8175, 3345, 3425, 2, 539, 552), (8177, 3438, 3506, 3, 554, 565), (8178, 3444, 3512, 4, 555, 566),
(8180, 3450, 3518, 3, 556, 567), (8181, 3456, 3524, 4, 557, 568), (8183, 3462, 3530, 3, 558, 569),
(8184, 3468, 3536, 4, 559, 570), (8186, 3474, 3542, 3, 560, 571), (8187, 3480, 3548, 4, 561, 572),
(8189, 3486, 3554, 3, 562, 573), (8190, 3492, 3560, 4, 563, 574), (8192, 2771, 2779, 3, 447, 448),
(8193, 3498, 3566, 2, 564, 575), (8195, 3579, 3635, 3, 577, 586), (8196, 3585, 3641, 4, 578, 587),
(8198, 3591, 3647, 3, 579, 588), (8199, 3597, 3653, 4, 580, 589), (8201, 3603, 3659, 3, 581, 590),
(8202, 3609, 3665, 4, 582, 591), (8204, 3615, 3671, 3, 583, 592), (8205, 3621, 3677, 4, 584, 593),
(8207, 2785, 2793, 3, 449, 450), (8208, 3627, 3683, 2, 585, 594), (8210, 3696, 3740, 3, 596, 603),
(8211, 3702, 3746, 4, 597, 604), (8213, 3708, 3752, 3, 598, 605), (8214, 3714, 3758, 4, 599, 606),
(8216, 3720, 3764, 3, 600, 607), (8217, 3726, 3770, 4, 601, 608), (8219, 2799, 2807, 3, 451, 452),
(8220, 3732, 3776, 2, 602, 609), (8222, 3789, 3821, 3, 611, 616), (8223, 3795, 3827, 4, 612, 617),
(8225, 3801, 3833, 3, 613, 618), (8226, 3807, 3839, 4, 614, 619), (8228, 2813, 2821, 3, 453, 454),
(8229, 3813, 3845, 2, 615, 620), (8231, 3858, 3878, 3, 622, 625), (8232, 3864, 3884, 5, 623, 626),
(8234, 2827, 2835, 3, 455, 456), (8235, 3870, 3890, 2, 624, 627), (8237, 2841, 2849, 3, 457, 458),
(8238, 3903, 3911, 2, 629, 630), (8275, 5, 2865, 0, 0, 460), (8277, 3077, 3267, 0, 495, 526),
(8279, 3431, 3573, 0, 553, 576), (8281, 3689, 3783, 0, 595, 610), (8283, 3851, 3897, 0, 621, 628),
(8742, 1442, 1559, 1, 231, 250), (8787, 152, 269, 1, 21, 40), (8832, 2975, 2982, 2, 478, 479),
(8833, 2987, 2994, 3, 480, 481), (8834, 2999, 3006, 3, 482, 483), (8835, 3011, 3018, 3, 484, 485),
(8836, 3023, 3030, 3, 486, 487), (8837, 3035, 3042, 3, 488, 489), (8838, 3047, 3054, 3, 490, 491),
(8839, 3059, 3066, 4, 492, 493), (8840, 2737, 3072, 1, 442, 494), (8921, 2872, 2879, 2, 461, 462),
(8922, 2884, 2891, 2, 463, 464), (8923, 2896, 2903, 2, 465, 466), (8924, 2908, 2915, 2, 467, 468),
(8925, 2920, 2927, 2, 469, 470), (8926, 2932, 2939, 2, 471, 472), (8927, 2944, 2951, 2, 473, 474),
(8928, 2956, 2963, 2, 475, 476), (8929, 2730, 2969, 1, 441, 477), (9010, 3176, 3183, 3, 511, 512),
(9011, 3188, 3195, 3, 513, 514), (9012, 3200, 3207, 3, 515, 516), (9013, 3212, 3219, 3, 517, 518),
(9014, 3224, 3231, 3, 519, 520), (9015, 3236, 3243, 3, 521, 522), (9016, 3248, 3255, 4, 523, 524),
(9017, 2751, 3261, 1, 444, 525), (9098, 3085, 3092, 2, 496, 497), (9099, 3097, 3104, 2, 498, 499),
(9100, 3109, 3116, 2, 500, 501), (9101, 3121, 3128, 2, 502, 503), (9102, 3133, 3140, 2, 504, 505),
(9103, 3145, 3152, 2, 506, 507), (9104, 3157, 3164, 2, 508, 509), (9105, 2744, 3170, 1, 443, 510),
(9186, 3353, 3360, 3, 540, 541), (9187, 3365, 3372, 3, 542, 543), (9188, 3377, 3384, 3, 544, 545),
(9189, 3389, 3396, 3, 546, 547), (9190, 3401, 3408, 3, 548, 549), (9191, 3413, 3420, 4, 550, 551),
(9192, 2765, 3426, 1, 446, 552), (9273, 3274, 3281, 2, 527, 528), (9274, 3286, 3293, 2, 529, 530),
(9275, 3298, 3305, 2, 531, 532), (9276, 3310, 3317, 2, 533, 534), (9277, 3322, 3329, 2, 535, 536),
(9278, 3334, 3341, 2, 537, 538), (9279, 2758, 3347, 1, 445, 539), (9360, 3506, 3513, 3, 565, 566),
(9361, 3518, 3525, 3, 567, 568), (9362, 3530, 3537, 3, 569, 570), (9363, 3542, 3549, 3, 571, 572),
(9364, 3554, 3561, 4, 573, 574), (9365, 2779, 3567, 1, 448, 575), (9446, 3439, 3446, 2, 554, 555),
(9447, 3451, 3458, 2, 556, 557), (9448, 3463, 3470, 2, 558, 559), (9449, 3475, 3482, 2, 560, 561),
(9450, 3487, 3494, 2, 562, 563), (9451, 2772, 3500, 1, 447, 564), (9532, 3635, 3642, 3, 586, 587),
(9533, 3647, 3654, 3, 588, 589), (9534, 3659, 3666, 3, 590, 591), (9535, 3671, 3678, 4, 592, 593),
(9536, 2793, 3684, 1, 450, 594), (9617, 3580, 3587, 2, 577, 578), (9618, 3592, 3599, 2, 579, 580),
(9619, 3604, 3611, 2, 581, 582), (9620, 3616, 3623, 2, 583, 584), (9621, 2786, 3629, 1, 449, 585),
(9702, 3740, 3747, 3, 603, 604), (9703, 3752, 3759, 3, 605, 606), (9704, 3764, 3771, 4, 607, 608),
(9705, 2807, 3777, 1, 452, 609), (9786, 3697, 3704, 2, 596, 597), (9787, 3709, 3716, 2, 598, 599),
(9788, 3721, 3728, 2, 600, 601), (9789, 2800, 3734, 1, 451, 602), (9870, 3821, 3828, 3, 616, 617),
(9871, 3833, 3840, 4, 618, 619), (9872, 2821, 3846, 1, 454, 620), (9953, 3790, 3797, 2, 611, 612),
(9954, 3802, 3809, 2, 613, 614), (9955, 2814, 3815, 1, 453, 615), (10036, 3878, 3885, 4, 625, 626),
(10037, 2835, 3891, 1, 456, 627), (10118, 3859, 3866, 2, 622, 623), (10119, 2828, 3872, 1, 455, 624),
(10200, 2849, 3912, 1, 458, 630), (10281, 2842, 3905, 1, 457, 629), (11182, 4911, 4918, 3, 793, 794),
(11183, 4930, 4937, 4, 796, 797), (11185, 4854, 4861, 3, 784, 785), (11186, 4885, 4892, 4, 789, 790),
(11188, 4773, 4780, 3, 771, 772), (11189, 4816, 4823, 4, 778, 779), (11191, 4668, 4675, 3, 754, 755),
(11192, 4723, 4730, 4, 763, 764), (11194, 4539, 4546, 3, 733, 734), (11195, 4606, 4613, 4, 744, 745),
(11197, 4386, 4393, 3, 708, 709), (11198, 4465, 4472, 4, 721, 722), (11200, 4209, 4216, 3, 679, 680),
(11201, 4300, 4307, 4, 694, 695), (11203, 4008, 4015, 3, 646, 647), (11204, 4111, 4118, 4, 663, 664),
(11207, 4956, 4964, 2, 800, 801), (11209, 4842, 4849, 2, 782, 783), (11210, 4873, 4880, 4, 787, 788),
(11212, 4761, 4768, 2, 769, 770), (11213, 4804, 4811, 4, 776, 777), (11215, 4656, 4663, 2, 752, 753),
(11216, 4711, 4718, 4, 761, 762), (11218, 4527, 4534, 2, 731, 732), (11219, 4594, 4601, 4, 742, 743),
(11221, 4374, 4381, 2, 706, 707), (11222, 4453, 4460, 4, 719, 720), (11224, 4197, 4204, 2, 677, 678),
(11225, 4288, 4295, 4, 692, 693), (11227, 3996, 4003, 2, 644, 645), (11228, 4099, 4106, 4, 661, 662),
(11231, 4923, 4943, 2, 795, 798), (11233, 4749, 4756, 3, 767, 768), (11234, 4792, 4799, 4, 774, 775),
(11236, 4644, 4651, 3, 750, 751), (11237, 4699, 4706, 4, 759, 760), (11239, 4515, 4522, 3, 729, 730),
(11240, 4582, 4589, 4, 740, 741), (11242, 4362, 4369, 3, 704, 705), (11243, 4441, 4448, 4, 717, 718),
(11245, 4185, 4192, 3, 675, 676), (11246, 4276, 4283, 4, 690, 691), (11248, 3984, 3991, 3, 642, 643),
(11249, 4087, 4094, 4, 659, 660), (11252, 4866, 4898, 2, 786, 791), (11254, 4632, 4639, 3, 748, 749),
(11255, 4687, 4694, 4, 757, 758), (11257, 4503, 4510, 3, 727, 728), (11258, 4570, 4577, 4, 738, 739),
(11260, 4350, 4357, 3, 702, 703), (11261, 4429, 4436, 4, 715, 716), (11263, 4173, 4180, 3, 673, 674),
(11264, 4264, 4271, 4, 688, 689), (11266, 3972, 3979, 3, 640, 641), (11267, 4075, 4082, 4, 657, 658),
(11270, 4785, 4829, 2, 773, 780), (11272, 4491, 4498, 3, 725, 726), (11273, 4558, 4565, 4, 736, 737),
(11275, 4338, 4345, 3, 700, 701), (11276, 4417, 4424, 4, 713, 714), (11278, 4161, 4168, 3, 671, 672),
(11279, 4252, 4259, 4, 686, 687), (11281, 3960, 3967, 3, 638, 639), (11282, 4063, 4070, 4, 655, 656),
(11285, 4680, 4736, 2, 756, 765), (11287, 4326, 4333, 3, 698, 699), (11288, 4405, 4412, 4, 711, 712),
(11290, 4149, 4156, 3, 669, 670), (11291, 4240, 4247, 4, 684, 685), (11293, 3948, 3955, 3, 636, 637),
(11294, 4051, 4058, 4, 653, 654), (11297, 4551, 4619, 2, 735, 746), (11299, 4137, 4144, 3, 667, 668),
(11300, 4228, 4235, 4, 682, 683), (11302, 3936, 3943, 3, 634, 635), (11303, 4039, 4046, 4, 651, 652),
(11306, 4398, 4478, 2, 710, 723), (11308, 3924, 3931, 3, 632, 633), (11309, 4027, 4034, 4, 649, 650),
(11312, 4221, 4313, 2, 681, 696), (11315, 4020, 4124, 2, 648, 665), (11317, 382, 1673, 3, 59, 269),
(11354, 4904, 4950, 0, 792, 799), (11356, 4742, 4836, 0, 766, 781), (11358, 4484, 4626, 0, 724, 747),
(11360, 4130, 4320, 0, 666, 697), (11362, 12, 3918, 0, 1, 631), (11821, 4918, 4938, 3, 794, 797),
(11822, 4861, 4893, 3, 785, 790), (11823, 4780, 4824, 3, 772, 779), (11824, 4675, 4731, 3, 755, 764),
(11825, 4546, 4614, 3, 734, 745), (11826, 4393, 4473, 3, 709, 722), (11827, 4216, 4308, 3, 680, 695),
(11828, 4015, 4119, 3, 647, 664), (11829, 376, 1667, 2, 58, 268), (11830, 2851, 4965, 1, 458, 801),
(11911, 4912, 4932, 2, 793, 796), (11912, 4855, 4887, 1, 784, 789), (11913, 4774, 4818, 2, 771, 778),
(11914, 4669, 4725, 2, 754, 763), (11915, 4540, 4608, 2, 733, 744), (11916, 4387, 4467, 2, 708, 721),
(11917, 4210, 4302, 2, 679, 694), (11918, 4009, 4113, 2, 646, 663), (11919, 370, 1661, 4, 57, 267),
(11920, 2844, 4958, 1, 457, 800), (12001, 4849, 4881, 3, 783, 788), (12002, 4768, 4812, 3, 770, 777),
(12003, 4663, 4719, 3, 753, 762), (12004, 4534, 4602, 3, 732, 743), (12005, 4381, 4461, 3, 707, 720),
(12006, 4204, 4296, 3, 678, 693), (12007, 4003, 4107, 3, 645, 662), (12008, 364, 1655, 2, 56, 266),
(12009, 2837, 4944, 1, 456, 798), (12090, 4843, 4875, 1, 782, 787), (12091, 4762, 4806, 2, 769, 776),
(12092, 4657, 4713, 2, 752, 761), (12093, 4528, 4596, 2, 731, 742), (12094, 4375, 4455, 2, 706, 719),
(12095, 4198, 4290, 2, 677, 692), (12096, 3997, 4101, 2, 644, 661), (12097, 358, 1649, 4, 55, 265),
(12098, 2830, 4925, 1, 455, 795), (12179, 4756, 4800, 3, 768, 775), (12180, 4651, 4707, 3, 751, 760),
(12181, 4522, 4590, 3, 730, 741), (12182, 4369, 4449, 3, 705, 718), (12183, 4192, 4284, 3, 676, 691),
(12184, 3991, 4095, 3, 643, 660), (12185, 352, 1643, 2, 54, 264), (12186, 2823, 4899, 1, 454, 791),
(12267, 4750, 4794, 2, 767, 774), (12268, 4645, 4701, 2, 750, 759), (12269, 4516, 4584, 2, 729, 740),
(12270, 4363, 4443, 2, 704, 717), (12271, 4186, 4278, 2, 675, 690), (12272, 3985, 4089, 2, 642, 659),
(12273, 346, 1637, 4, 53, 263), (12274, 2816, 4868, 1, 453, 786), (12355, 4639, 4695, 3, 749, 758),
(12356, 4510, 4578, 3, 728, 739), (12357, 4357, 4437, 3, 703, 716), (12358, 4180, 4272, 3, 674, 689),
(12359, 3979, 4083, 3, 641, 658), (12360, 340, 1631, 2, 52, 262), (12361, 2809, 4830, 1, 452, 780),
(12442, 4633, 4689, 2, 748, 757), (12443, 4504, 4572, 2, 727, 738), (12444, 4351, 4431, 2, 702, 715),
(12445, 4174, 4266, 2, 673, 688), (12446, 3973, 4077, 2, 640, 657), (12447, 334, 1625, 4, 51, 261),
(12448, 2802, 4787, 1, 451, 773), (12529, 4498, 4566, 3, 726, 737), (12530, 4345, 4425, 3, 701, 714),
(12531, 4168, 4260, 3, 672, 687), (12532, 3967, 4071, 3, 639, 656), (12533, 328, 1619, 2, 50, 260),
(12534, 2795, 4737, 1, 450, 765), (12615, 4492, 4560, 2, 725, 736), (12616, 4339, 4419, 2, 700, 713),
(12617, 4162, 4254, 2, 671, 686), (12618, 3961, 4065, 2, 638, 655), (12619, 322, 1613, 4, 49, 259),
(12620, 2788, 4682, 1, 449, 756), (12701, 4333, 4413, 3, 699, 712), (12702, 4156, 4248, 3, 670, 685),
(12703, 3955, 4059, 3, 637, 654), (12704, 316, 1607, 2, 48, 258), (12705, 2781, 4620, 1, 448, 746),
(12786, 4327, 4407, 2, 698, 711), (12787, 4150, 4242, 2, 669, 684), (12788, 3949, 4053, 2, 636, 653),
(12789, 310, 1601, 4, 47, 257), (12790, 2774, 4553, 1, 447, 735), (12871, 4144, 4236, 3, 668, 683),
(12872, 3943, 4047, 3, 635, 652), (12873, 304, 1595, 2, 46, 256), (12874, 2767, 4479, 1, 446, 723),
(12955, 4138, 4230, 2, 667, 682), (12956, 3937, 4041, 2, 634, 651), (12957, 298, 1589, 4, 45, 255),
(12958, 2760, 4400, 1, 445, 710), (13039, 3931, 4035, 3, 633, 650), (13040, 292, 1583, 2, 44, 254),
(13041, 2753, 4314, 1, 444, 696), (13122, 3925, 4029, 2, 632, 649), (13123, 286, 1577, 4, 43, 253),
(13124, 2746, 4223, 1, 443, 681), (13205, 280, 1571, 2, 42, 252), (13206, 2739, 4125, 1, 442, 665),
(13287, 274, 1565, 4, 41, 251), (13288, 2732, 4022, 1, 441, 648), (13369, 1444, 1674, 1, 231, 269),
(13414, 154, 384, 1, 21, 59), (14200, 396, 1687, 4, 61, 271), (14201, 402, 1693, 3, 62, 272),
(14203, 408, 1699, 4, 63, 273), (14204, 414, 1705, 3, 64, 274), (14206, 420, 1711, 4, 65, 275),
(14207, 426, 1717, 3, 66, 276), (14209, 432, 1723, 4, 67, 277), (14210, 438, 1729, 3, 68, 278),
(14212, 444, 1735, 4, 69, 279), (14213, 450, 1741, 3, 70, 280), (14215, 456, 1747, 4, 71, 281),
(14216, 462, 1753, 3, 72, 282), (14218, 468, 1759, 4, 73, 283), (14219, 474, 1765, 3, 74, 284),
(14221, 480, 1771, 4, 75, 285), (14222, 486, 1777, 3, 76, 286), (14224, 388, 1679, 3, 60, 270),
(14225, 492, 1783, 3, 77, 287), (14227, 2874, 3928, 4, 461, 632), (14228, 2880, 3934, 2, 462, 633),
(14230, 2886, 3940, 4, 463, 634), (14231, 2892, 3946, 2, 464, 635), (14233, 2898, 3952, 4, 465, 636),
(14234, 2904, 3958, 2, 466, 637), (14236, 2910, 3964, 4, 467, 638), (14237, 2916, 3970, 2, 468, 639),
(14239, 2922, 3976, 4, 469, 640), (14240, 2928, 3982, 2, 470, 641), (14242, 2934, 3988, 4, 471, 642),
(14243, 2940, 3994, 2, 472, 643), (14245, 2946, 4000, 4, 473, 644), (14246, 2952, 4006, 2, 474, 645),
(14248, 2958, 4012, 4, 475, 646), (14249, 2964, 4018, 2, 476, 647), (14251, 2866, 3920, 3, 460, 631),
(14252, 2970, 4024, 3, 477, 648), (14254, 5098, 5190, 3, 820, 835), (14255, 5104, 5196, 4, 821, 836),
(14257, 5110, 5202, 3, 822, 837), (14258, 5116, 5208, 4, 823, 838), (14260, 5122, 5214, 3, 824, 839),
(14261, 5128, 5220, 4, 825, 840), (14263, 5134, 5226, 3, 826, 841), (14264, 5140, 5232, 4, 827, 842),
(14266, 5146, 5238, 3, 828, 843), (14267, 5152, 5244, 4, 829, 844), (14269, 5158, 5250, 3, 830, 845),
(14270, 5164, 5256, 4, 831, 846), (14272, 5170, 5262, 3, 832, 847), (14273, 5176, 5268, 4, 833, 848),
(14275, 4970, 4978, 3, 802, 803), (14276, 5182, 5274, 2, 834, 849), (14278, 5287, 5367, 3, 851, 864),
(14279, 5293, 5373, 4, 852, 865), (14281, 5299, 5379, 3, 853, 866), (14282, 5305, 5385, 4, 854, 867),
(14284, 5311, 5391, 3, 855, 868), (14285, 5317, 5397, 4, 856, 869), (14287, 5323, 5403, 3, 857, 870),
(14288, 5329, 5409, 4, 858, 871), (14290, 5335, 5415, 3, 859, 872), (14291, 5341, 5421, 4, 860, 873),
(14293, 5347, 5427, 3, 861, 874), (14294, 5353, 5433, 4, 862, 875), (14296, 4984, 4992, 3, 804, 805),
(14297, 5359, 5439, 2, 863, 876), (14299, 5452, 5520, 3, 878, 889), (14300, 5458, 5526, 4, 879, 890),
(14302, 5464, 5532, 3, 880, 891), (14303, 5470, 5538, 4, 881, 892), (14305, 5476, 5544, 3, 882, 893),
(14306, 5482, 5550, 4, 883, 894), (14308, 5488, 5556, 3, 884, 895), (14309, 5494, 5562, 4, 885, 896),
(14311, 5500, 5568, 3, 886, 897), (14312, 5506, 5574, 4, 887, 898), (14314, 4998, 5006, 3, 806, 807),
(14315, 5512, 5580, 2, 888, 899), (14317, 5593, 5649, 3, 901, 910), (14318, 5599, 5655, 4, 902, 911),
(14320, 5605, 5661, 3, 903, 912), (14321, 5611, 5667, 4, 904, 913), (14323, 5617, 5673, 3, 905, 914),
(14324, 5623, 5679, 4, 906, 915), (14326, 5629, 5685, 3, 907, 916), (14327, 5635, 5691, 4, 908, 917),
(14329, 5012, 5020, 3, 808, 809), (14330, 5641, 5697, 2, 909, 918), (14332, 5710, 5754, 3, 920, 927),
(14333, 5716, 5760, 4, 921, 928), (14335, 5722, 5766, 3, 922, 929), (14336, 5728, 5772, 4, 923, 930),
(14338, 5734, 5778, 3, 924, 931), (14339, 5740, 5784, 4, 925, 932), (14341, 5026, 5034, 3, 810, 811),
(14342, 5746, 5790, 2, 926, 933), (14344, 5803, 5835, 3, 935, 940), (14345, 5809, 5841, 4, 936, 941),
(14347, 5815, 5847, 3, 937, 942), (14348, 5821, 5853, 4, 938, 943), (14350, 5040, 5048, 3, 812, 813),
(14351, 5827, 5859, 2, 939, 944), (14353, 5872, 5892, 3, 946, 949), (14354, 5878, 5898, 5, 947, 950),
(14356, 5054, 5062, 3, 814, 815), (14357, 5884, 5904, 2, 948, 951), (14359, 5068, 5076, 3, 816, 817),
(14360, 5917, 5925, 2, 953, 954), (14397, 19, 2735, 0, 2, 441), (14399, 5091, 5281, 0, 819, 850),
(14401, 5445, 5587, 0, 877, 900), (14403, 5703, 5797, 0, 919, 934), (14405, 5865, 5911, 0, 945, 952),
(14864, 1679, 1784, 1, 270, 287), (14909, 389, 494, 1, 60, 77), (14954, 3920, 4025, 1, 631, 648),
(14999, 2867, 2972, 1, 460, 477), (15044, 5190, 5197, 3, 835, 836), (15045, 5202, 5209, 3, 837, 838),
(15046, 5214, 5221, 3, 839, 840), (15047, 5226, 5233, 3, 841, 842), (15048, 5238, 5245, 3, 843, 844),
(15049, 5250, 5257, 3, 845, 846), (15050, 5262, 5269, 4, 847, 848), (15051, 4978, 5275, 1, 803, 849),
(15132, 5099, 5106, 2, 820, 821), (15133, 5111, 5118, 2, 822, 823), (15134, 5123, 5130, 2, 824, 825),
(15135, 5135, 5142, 2, 826, 827), (15136, 5147, 5154, 2, 828, 829), (15137, 5159, 5166, 2, 830, 831),
(15138, 5171, 5178, 2, 832, 833), (15139, 4971, 5184, 1, 802, 834), (15220, 5367, 5374, 3, 864, 865),
(15221, 5379, 5386, 3, 866, 867), (15222, 5391, 5398, 3, 868, 869), (15223, 5403, 5410, 3, 870, 871),
(15224, 5415, 5422, 3, 872, 873), (15225, 5427, 5434, 4, 874, 875), (15226, 4992, 5440, 1, 805, 876),
(15307, 5288, 5295, 2, 851, 852), (15308, 5300, 5307, 2, 853, 854), (15309, 5312, 5319, 2, 855, 856),
(15310, 5324, 5331, 2, 857, 858), (15311, 5336, 5343, 2, 859, 860), (15312, 5348, 5355, 2, 861, 862),
(15313, 4985, 5361, 1, 804, 863), (15394, 5520, 5527, 3, 889, 890), (15395, 5532, 5539, 3, 891, 892),
(15396, 5544, 5551, 3, 893, 894), (15397, 5556, 5563, 3, 895, 896), (15398, 5568, 5575, 4, 897, 898),
(15399, 5006, 5581, 1, 807, 899), (15480, 5453, 5460, 2, 878, 879), (15481, 5465, 5472, 2, 880, 881),
(15482, 5477, 5484, 2, 882, 883), (15483, 5489, 5496, 2, 884, 885), (15484, 5501, 5508, 2, 886, 887),
(15485, 4999, 5514, 1, 806, 888), (15566, 5649, 5656, 3, 910, 911), (15567, 5661, 5668, 3, 912, 913),
(15568, 5673, 5680, 3, 914, 915), (15569, 5685, 5692, 4, 916, 917), (15570, 5020, 5698, 1, 809, 918),
(15651, 5594, 5601, 2, 901, 902), (15652, 5606, 5613, 2, 903, 904), (15653, 5618, 5625, 2, 905, 906),
(15654, 5630, 5637, 2, 907, 908), (15655, 5013, 5643, 1, 808, 909), (15736, 5754, 5761, 3, 927, 928),
(15737, 5766, 5773, 3, 929, 930), (15738, 5778, 5785, 4, 931, 932), (15739, 5034, 5791, 1, 811, 933),
(15820, 5711, 5718, 2, 920, 921), (15821, 5723, 5730, 2, 922, 923), (15822, 5735, 5742, 2, 924, 925),
(15823, 5027, 5748, 1, 810, 926), (15904, 5835, 5842, 3, 940, 941), (15905, 5847, 5854, 4, 942, 943),
(15906, 5048, 5860, 1, 813, 944), (15987, 5804, 5811, 2, 935, 936), (15988, 5816, 5823, 2, 937, 938),
(15989, 5041, 5829, 1, 812, 939), (16070, 5892, 5899, 4, 949, 950), (16071, 5062, 5905, 1, 815, 951),
(16152, 5873, 5880, 2, 946, 947), (16153, 5055, 5886, 1, 814, 948), (16234, 5076, 5926, 1, 817, 954),
(16315, 5069, 5919, 1, 816, 953), (17216, 6712, 6719, 3, 1082, 1083), (17217, 6731, 6738, 4, 1085, 1086),
(17219, 6655, 6662, 3, 1073, 1074), (17220, 6686, 6693, 4, 1078, 1079), (17222, 6574, 6581, 3, 1060, 1061),
(17223, 6617, 6624, 4, 1067, 1068), (17225, 6469, 6476, 3, 1043, 1044), (17226, 6524, 6531, 4, 1052, 1053),
(17228, 6340, 6347, 3, 1022, 1023), (17229, 6407, 6414, 4, 1033, 1034), (17231, 6187, 6194, 3, 997, 998),
(17232, 6266, 6273, 4, 1010, 1011), (17234, 6010, 6017, 3, 968, 969), (17235, 6101, 6108, 4, 983, 984),
(17239, 6757, 6765, 2, 1089, 1090), (17241, 6643, 6650, 2, 1071, 1072), (17242, 6674, 6681, 4, 1076, 1077),
(17244, 6562, 6569, 2, 1058, 1059), (17245, 6605, 6612, 4, 1065, 1066), (17247, 6457, 6464, 2, 1041, 1042),
(17248, 6512, 6519, 4, 1050, 1051), (17250, 6328, 6335, 2, 1020, 1021), (17251, 6395, 6402, 4, 1031, 1032),
(17253, 6175, 6182, 2, 995, 996), (17254, 6254, 6261, 4, 1008, 1009), (17256, 5998, 6005, 2, 966, 967),
(17257, 6089, 6096, 4, 981, 982), (17261, 6724, 6744, 2, 1084, 1087), (17263, 6550, 6557, 3, 1056, 1057),
(17264, 6593, 6600, 4, 1063, 1064), (17266, 6445, 6452, 3, 1039, 1040), (17267, 6500, 6507, 4, 1048, 1049),
(17269, 6316, 6323, 3, 1018, 1019), (17270, 6383, 6390, 4, 1029, 1030), (17272, 6163, 6170, 3, 993, 994),
(17273, 6242, 6249, 4, 1006, 1007), (17275, 5986, 5993, 3, 964, 965), (17276, 6077, 6084, 4, 979, 980),
(17280, 6667, 6699, 2, 1075, 1080), (17282, 6433, 6440, 3, 1037, 1038), (17283, 6488, 6495, 4, 1046, 1047),
(17285, 6304, 6311, 3, 1016, 1017), (17286, 6371, 6378, 4, 1027, 1028), (17288, 6151, 6158, 3, 991, 992),
(17289, 6230, 6237, 4, 1004, 1005), (17291, 5974, 5981, 3, 962, 963), (17292, 6065, 6072, 4, 977, 978),
(17296, 6586, 6630, 2, 1062, 1069), (17298, 6292, 6299, 3, 1014, 1015), (17299, 6359, 6366, 4, 1025, 1026),
(17301, 6139, 6146, 3, 989, 990), (17302, 6218, 6225, 4, 1002, 1003), (17304, 5962, 5969, 3, 960, 961),
(17305, 6053, 6060, 4, 975, 976), (17309, 6481, 6537, 2, 1045, 1054), (17311, 6127, 6134, 3, 987, 988),
(17312, 6206, 6213, 4, 1000, 1001), (17314, 5950, 5957, 3, 958, 959), (17315, 6041, 6048, 4, 973, 974),
(17319, 6352, 6420, 2, 1024, 1035), (17321, 5938, 5945, 3, 956, 957), (17322, 6029, 6036, 4, 971, 972),
(17326, 6199, 6279, 2, 999, 1012), (17330, 6022, 6114, 2, 970, 985), (17333, 3073, 4127, 3, 494, 665),
(17335, 595, 1886, 3, 94, 304), (17372, 6705, 6751, 0, 1081, 1088), (17374, 6543, 6637, 0, 1055, 1070),
(17376, 6285, 6427, 0, 1013, 1036), (17378, 5931, 6121, 0, 955, 986), (17380, 26, 2742, 0, 3, 442),
(17839, 6719, 6739, 3, 1083, 1086), (17840, 6662, 6694, 3, 1074, 1079), (17841, 6581, 6625, 3, 1061, 1068),
(17842, 6476, 6532, 3, 1044, 1053), (17843, 6347, 6415, 3, 1023, 1034), (17844, 6194, 6274, 3, 998, 1011),
(17845, 6017, 6109, 3, 969, 984), (17846, 3067, 4121, 2, 493, 664), (17847, 589, 1880, 2, 93, 303),
(17848, 5078, 6766, 1, 817, 1090), (17929, 6713, 6733, 2, 1082, 1085), (17930, 6656, 6688, 1, 1073, 1078),
(17931, 6575, 6619, 2, 1060, 1067), (17932, 6470, 6526, 2, 1043, 1052), (17933, 6341, 6409, 2, 1022, 1033),
(17934, 6188, 6268, 2, 997, 1010), (17935, 6011, 6103, 2, 968, 983), (17936, 3061, 4115, 3, 492, 663),
(17937, 583, 1874, 4, 92, 302), (17938, 5071, 6759, 1, 816, 1089), (18019, 6650, 6682, 3, 1072, 1077),
(18020, 6569, 6613, 3, 1059, 1066), (18021, 6464, 6520, 3, 1042, 1051), (18022, 6335, 6403, 3, 1021, 1032),
(18023, 6182, 6262, 3, 996, 1009), (18024, 6005, 6097, 3, 967, 982), (18025, 3055, 4109, 2, 491, 662),
(18026, 577, 1868, 2, 91, 301), (18027, 5064, 6745, 1, 815, 1087), (18108, 6644, 6676, 1, 1071, 1076),
(18109, 6563, 6607, 2, 1058, 1065), (18110, 6458, 6514, 2, 1041, 1050), (18111, 6329, 6397, 2, 1020, 1031),
(18112, 6176, 6256, 2, 995, 1008), (18113, 5999, 6091, 2, 966, 981), (18114, 3049, 4103, 3, 490, 661),
(18115, 571, 1862, 4, 90, 300), (18116, 5057, 6726, 1, 814, 1084), (18197, 6557, 6601, 3, 1057, 1064),
(18198, 6452, 6508, 3, 1040, 1049), (18199, 6323, 6391, 3, 1019, 1030), (18200, 6170, 6250, 3, 994, 1007),
(18201, 5993, 6085, 3, 965, 980), (18202, 3043, 4097, 2, 489, 660), (18203, 565, 1856, 2, 89, 299),
(18204, 5050, 6700, 1, 813, 1080), (18285, 6551, 6595, 2, 1056, 1063), (18286, 6446, 6502, 2, 1039, 1048),
(18287, 6317, 6385, 2, 1018, 1029), (18288, 6164, 6244, 2, 993, 1006), (18289, 5987, 6079, 2, 964, 979),
(18290, 3037, 4091, 3, 488, 659), (18291, 559, 1850, 4, 88, 298), (18292, 5043, 6669, 1, 812, 1075),
(18373, 6440, 6496, 3, 1038, 1047), (18374, 6311, 6379, 3, 1017, 1028), (18375, 6158, 6238, 3, 992, 1005),
(18376, 5981, 6073, 3, 963, 978), (18377, 3031, 4085, 2, 487, 658), (18378, 553, 1844, 2, 87, 297),
(18379, 5036, 6631, 1, 811, 1069), (18460, 6434, 6490, 2, 1037, 1046), (18461, 6305, 6373, 2, 1016, 1027),
(18462, 6152, 6232, 2, 991, 1004), (18463, 5975, 6067, 2, 962, 977), (18464, 3025, 4079, 3, 486, 657),
(18465, 547, 1838, 4, 86, 296), (18466, 5029, 6588, 1, 810, 1062), (18547, 6299, 6367, 3, 1015, 1026),
(18548, 6146, 6226, 3, 990, 1003), (18549, 5969, 6061, 3, 961, 976), (18550, 3019, 4073, 2, 485, 656),
(18551, 541, 1832, 2, 85, 295), (18552, 5022, 6538, 1, 809, 1054), (18633, 6293, 6361, 2, 1014, 1025),
(18634, 6140, 6220, 2, 989, 1002), (18635, 5963, 6055, 2, 960, 975), (18636, 3013, 4067, 3, 484, 655),
(18637, 535, 1826, 4, 84, 294), (18638, 5015, 6483, 1, 808, 1045), (18719, 6134, 6214, 3, 988, 1001),
(18720, 5957, 6049, 3, 959, 974), (18721, 3007, 4061, 2, 483, 654), (18722, 529, 1820, 2, 83, 293),
(18723, 5008, 6421, 1, 807, 1035), (18804, 6128, 6208, 2, 987, 1000), (18805, 5951, 6043, 2, 958, 973),
(18806, 3001, 4055, 3, 482, 653), (18807, 523, 1814, 4, 82, 292), (18808, 5001, 6354, 1, 806, 1024),
(18889, 5945, 6037, 3, 957, 972), (18890, 2995, 4049, 2, 481, 652), (18891, 517, 1808, 2, 81, 291),
(18892, 4994, 6280, 1, 805, 1012), (18973, 5939, 6031, 2, 956, 971), (18974, 2989, 4043, 3, 480, 651),
(18975, 511, 1802, 4, 80, 290), (18976, 4987, 6201, 1, 804, 999), (19057, 2983, 4037, 2, 479, 650),
(19058, 505, 1796, 2, 79, 289), (19059, 4980, 6115, 1, 803, 985), (19140, 2977, 4031, 3, 478, 649),
(19141, 499, 1790, 4, 78, 288), (19142, 4973, 6024, 1, 802, 970), (19223, 3922, 4128, 1, 631, 665),
(19268, 2869, 3075, 1, 460, 494), (19313, 1681, 1887, 1, 270, 304), (19358, 391, 597, 1, 60, 94),
(20145, 609, 1900, 4, 96, 306), (20146, 615, 1906, 3, 97, 307), (20148, 621, 1912, 4, 98, 308),
(20149, 627, 1918, 3, 99, 309), (20151, 633, 1924, 4, 100, 310), (20152, 639, 1930, 3, 101, 311),
(20154, 645, 1936, 4, 102, 312), (20155, 651, 1942, 3, 103, 313), (20157, 657, 1948, 4, 104, 314),
(20158, 663, 1954, 3, 105, 315), (20160, 669, 1960, 4, 106, 316), (20161, 675, 1966, 3, 107, 317),
(20163, 681, 1972, 4, 108, 318), (20164, 687, 1978, 3, 109, 319), (20166, 601, 1892, 3, 95, 305),
(20167, 693, 1984, 3, 110, 320), (20170, 3087, 4141, 4, 496, 667), (20171, 3093, 4147, 2, 497, 668),
(20173, 3099, 4153, 4, 498, 669), (20174, 3105, 4159, 2, 499, 670), (20176, 3111, 4165, 4, 500, 671),
(20177, 3117, 4171, 2, 501, 672), (20179, 3123, 4177, 4, 502, 673), (20180, 3129, 4183, 2, 503, 674),
(20182, 3135, 4189, 4, 504, 675), (20183, 3141, 4195, 2, 505, 676), (20185, 3147, 4201, 4, 506, 677),
(20186, 3153, 4207, 2, 507, 678), (20188, 3159, 4213, 4, 508, 679), (20189, 3165, 4219, 2, 509, 680),
(20191, 3079, 4133, 3, 495, 666), (20192, 3171, 4225, 3, 510, 681), (20194, 5101, 5942, 4, 820, 956),
(20195, 5107, 5948, 3, 821, 957), (20197, 5113, 5954, 4, 822, 958), (20198, 5119, 5960, 3, 823, 959),
(20200, 5125, 5966, 4, 824, 960), (20201, 5131, 5972, 3, 825, 961), (20203, 5137, 5978, 4, 826, 962),
(20204, 5143, 5984, 3, 827, 963), (20206, 5149, 5990, 4, 828, 964), (20207, 5155, 5996, 3, 829, 965),
(20209, 5161, 6002, 4, 830, 966), (20210, 5167, 6008, 3, 831, 967), (20212, 5173, 6014, 4, 832, 968),
(20213, 5179, 6020, 3, 833, 969), (20215, 5093, 5934, 3, 819, 955), (20216, 5185, 6026, 3, 834, 970),
(20218, 6885, 6965, 3, 1107, 1120), (20219, 6891, 6971, 4, 1108, 1121), (20221, 6897, 6977, 3, 1109, 1122),
(20222, 6903, 6983, 4, 1110, 1123), (20224, 6909, 6989, 3, 1111, 1124), (20225, 6915, 6995, 4, 1112, 1125),
(20227, 6921, 7001, 3, 1113, 1126), (20228, 6927, 7007, 4, 1114, 1127), (20230, 6933, 7013, 3, 1115, 1128),
(20231, 6939, 7019, 4, 1116, 1129), (20233, 6945, 7025, 3, 1117, 1130), (20234, 6951, 7031, 4, 1118, 1131),
(20236, 6771, 6779, 3, 1091, 1092), (20237, 6957, 7037, 2, 1119, 1132), (20239, 7050, 7118, 3, 1134, 1145),
(20240, 7056, 7124, 4, 1135, 1146), (20242, 7062, 7130, 3, 1136, 1147), (20243, 7068, 7136, 4, 1137, 1148),
(20245, 7074, 7142, 3, 1138, 1149), (20246, 7080, 7148, 4, 1139, 1150), (20248, 7086, 7154, 3, 1140, 1151),
(20249, 7092, 7160, 4, 1141, 1152), (20251, 7098, 7166, 3, 1142, 1153), (20252, 7104, 7172, 4, 1143, 1154),
(20254, 6785, 6793, 3, 1093, 1094), (20255, 7110, 7178, 2, 1144, 1155), (20257, 7191, 7247, 3, 1157, 1166),
(20258, 7197, 7253, 4, 1158, 1167), (20260, 7203, 7259, 3, 1159, 1168), (20261, 7209, 7265, 4, 1160, 1169),
(20263, 7215, 7271, 3, 1161, 1170), (20264, 7221, 7277, 4, 1162, 1171), (20266, 7227, 7283, 3, 1163, 1172),
(20267, 7233, 7289, 4, 1164, 1173), (20269, 6799, 6807, 3, 1095, 1096), (20270, 7239, 7295, 2, 1165, 1174),
(20272, 7308, 7352, 3, 1176, 1183), (20273, 7314, 7358, 4, 1177, 1184), (20275, 7320, 7364, 3, 1178, 1185),
(20276, 7326, 7370, 4, 1179, 1186), (20278, 7332, 7376, 3, 1180, 1187)
]
def gateArgPairs : List (ℕ × ℕ) := [
(22, 1771), (41, 1771), (23, 1772), (42, 1772), (24, 1774), (43, 1774), (25, 1775), (44, 1775),
(26, 1777), (45, 1777), (27, 1778), (46, 1778), (28, 1780), (47, 1780), (29, 1781), (48, 1781),
(30, 1783), (49, 1783), (31, 1784), (50, 1784), (32, 1786), (51, 1786), (33, 1787), (52, 1787),
(34, 1789), (53, 1789), (35, 1790), (54, 1790), (36, 1792), (55, 1792), (37, 1793), (56, 1793),
(38, 1795), (57, 1795), (39, 1796), (58, 1796), (0, 1798), (1, 1798), (40, 1799), (59, 1799),
(61, 1801), (78, 1801), (62, 1802), (79, 1802), (63, 1804), (80, 1804), (64, 1805), (81, 1805),
(65, 1807), (82, 1807), (66, 1808), (83, 1808), (67, 1810), (84, 1810), (68, 1811), (85, 1811),
(69, 1813), (86, 1813), (70, 1814), (87, 1814), (71, 1816), (88, 1816), (72, 1817), (89, 1817),
(73, 1819), (90, 1819), (74, 1820), (91, 1820), (75, 1822), (92, 1822), (76, 1823), (93, 1823),
(2, 1825), (3, 1825), (77, 1826), (94, 1826), (96, 1828), (111, 1828), (97, 1829), (112, 1829),
(98, 1831), (113, 1831), (99, 1832), (114, 1832), (100, 1834), (115, 1834), (101, 1835), (116, 1835),
(102, 1837), (117, 1837), (103, 1838), (118, 1838), (104, 1840), (119, 1840), (105, 1841), (120, 1841),
(106, 1843), (121, 1843), (107, 1844), (122, 1844), (108, 1846), (123, 1846), (109, 1847), (124, 1847),
(4, 1849), (5, 1849), (110, 1850), (125, 1850), (127, 1852), (140, 1852), (128, 1853), (141, 1853),
(129, 1855), (142, 1855), (130, 1856), (143, 1856), (131, 1858), (144, 1858), (132, 1859), (145, 1859),
(133, 1861), (146, 1861), (134, 1862), (147, 1862), (135, 1864), (148, 1864), (136, 1865), (149, 1865),
(137, 1867), (150, 1867), (138, 1868), (151, 1868), (6, 1870), (7, 1870), (139, 1871), (152, 1871),
(154, 1873), (165, 1873), (155, 1874), (166, 1874), (156, 1876), (167, 1876), (157, 1877), (168, 1877),
(158, 1879), (169, 1879), (159, 1880), (170, 1880), (160, 1882), (171, 1882), (161, 1883), (172, 1883),
(162, 1885), (173, 1885), (163, 1886), (174, 1886), (8, 1888), (9, 1888), (164, 1889), (175, 1889),
(177, 1891), (186, 1891), (178, 1892), (187, 1892), (179, 1894), (188, 1894), (180, 1895), (189, 1895),
(181, 1897), (190, 1897), (182, 1898), (191, 1898), (183, 1900), (192, 1900), (184, 1901), (193, 1901),
(10, 1903), (11, 1903), (185, 1904), (194, 1904), (196, 1906), (203, 1906), (197, 1907), (204, 1907),
(198, 1909), (205, 1909), (199, 1910), (206, 1910), (200, 1912), (207, 1912), (201, 1913), (208, 1913),
(12, 1915), (13, 1915), (202, 1916), (209, 1916), (211, 1918), (216, 1918), (212, 1919), (217, 1919),
(213, 1921), (218, 1921), (214, 1922), (219, 1922), (14, 1924), (15, 1924), (215, 1925), (220, 1925),
(222, 1927), (225, 1927), (223, 1928), (226, 1928), (16, 1930), (17, 1930), (224, 1931), (227, 1931),
(18, 1933), (19, 1933), (229, 1934), (230, 1934), (21, 1971), (60, 1971), (95, 1973), (126, 1973),
(153, 1975), (176, 1975), (195, 1977), (210, 1977), (221, 1979), (228, 1979), (41, 2438), (42, 2438),
(43, 2439), (44, 2439), (45, 2440), (46, 2440), (47, 2441), (48, 2441), (49, 2442), (50, 2442),
(51, 2443), (52, 2443), (53, 2444), (54, 2444), (55, 2445), (56, 2445), (57, 2446), (58, 2446),
(1, 2447), (59, 2447), (22, 2528), (23, 2528), (24, 2529), (25, 2529), (26, 2530), (27, 2530),
(28, 2531), (29, 2531), (30, 2532), (31, 2532), (32, 2533), (33, 2533), (34, 2534), (35, 2534),
(36, 2535), (37, 2535), (38, 2536), (39, 2536), (0, 2537), (40, 2537), (78, 2618), (79, 2618),
(80, 2619), (81, 2619), (82, 2620), (83, 2620), (84, 2621), (85, 2621), (86, 2622), (87, 2622),
(88, 2623), (89, 2623), (90, 2624), (91, 2624), (92, 2625), (93, 2625), (3, 2626), (94, 2626),
(61, 2707), (62, 2707), (63, 2708), (64, 2708), (65, 2709), (66, 2709), (67, 2710), (68, 2710),
(69, 2711), (70, 2711), (71, 2712), (72, 2712), (73, 2713), (74, 2713), (75, 2714), (76, 2714),
(2, 2715), (77, 2715), (111, 2796), (112, 2796), (113, 2797), (114, 2797), (115, 2798), (116, 2798),
(117, 2799), (118, 2799), (119, 2800), (120, 2800), (121, 2801), (122, 2801), (123, 2802), (124, 2802),
(5, 2803), (125, 2803), (96, 2884), (97, 2884), (98, 2885), (99, 2885), (100, 2886), (101, 2886),
(102, 2887), (103, 2887), (104, 2888), (105, 2888), (106, 2889), (107, 2889), (108, 2890), (109, 2890),
(4, 2891), (110, 2891), (140, 2972), (141, 2972), (142, 2973), (143, 2973), (144, 2974), (145, 2974),
(146, 2975), (147, 2975), (148, 2976), (149, 2976), (150, 2977), (151, 2977), (7, 2978), (152, 2978),
(127, 3059), (128, 3059), (129, 3060), (130, 3060), (131, 3061), (132, 3061), (133, 3062), (134, 3062),
(135, 3063), (136, 3063), (137, 3064), (138, 3064), (6, 3065), (139, 3065), (165, 3146), (166, 3146),
(167, 3147), (168, 3147), (169, 3148), (170, 3148), (171, 3149), (172, 3149), (173, 3150), (174, 3150),
(9, 3151), (175, 3151), (154, 3232), (155, 3232), (156, 3233), (157, 3233), (158, 3234), (159, 3234),
(160, 3235), (161, 3235), (162, 3236), (163, 3236), (8, 3237), (164, 3237), (186, 3318), (187, 3318),
(188, 3319), (189, 3319), (190, 3320), (191, 3320), (192, 3321), (193, 3321), (11, 3322), (194, 3322),
(177, 3403), (178, 3403), (179, 3404), (180, 3404), (181, 3405), (182, 3405), (183, 3406), (184, 3406),
(10, 3407), (185, 3407), (203, 3488), (204, 3488), (205, 3489), (206, 3489), (207, 3490), (208, 3490),
(13, 3491), (209, 3491), (196, 3572), (197, 3572), (198, 3573), (199, 3573), (200, 3574), (201, 3574),
(12, 3575), (202, 3575), (216, 3656), (217, 3656), (218, 3657), (219, 3657), (15, 3658), (220, 3658),
(211, 3739), (212, 3739), (213, 3740), (214, 3740), (14, 3741), (215, 3741), (225, 3822), (226, 3822),
(17, 3823), (227, 3823), (222, 3904), (223, 3904), (16, 3905), (224, 3905), (19, 3986), (230, 3986),
(18, 4067), (229, 4067), (432, 4968), (433, 4968), (435, 4969), (436, 4969), (423, 4971), (424, 4971),
(428, 4972), (429, 4972), (410, 4974), (411, 4974), (417, 4975), (418, 4975), (393, 4977), (394, 4977),
(402, 4978), (403, 4978), (372, 4980), (373, 4980), (383, 4981), (384, 4981), (347, 4983), (348, 4983),
(360, 4984), (361, 4984), (318, 4986), (319, 4986), (333, 4987), (334, 4987), (285, 4989), (286, 4989),
(302, 4990), (303, 4990), (248, 4992), (249, 4992), (267, 4993), (268, 4993), (439, 4995), (440, 4995),
(421, 4997), (422, 4997), (426, 4998), (427, 4998), (408, 5000), (409, 5000), (415, 5001), (416, 5001),
(391, 5003), (392, 5003), (400, 5004), (401, 5004), (370, 5006), (371, 5006), (381, 5007), (382, 5007),
(345, 5009), (346, 5009), (358, 5010), (359, 5010), (316, 5012), (317, 5012), (331, 5013), (332, 5013),
(283, 5015), (284, 5015), (300, 5016), (301, 5016), (246, 5018), (247, 5018), (265, 5019), (266, 5019),
(434, 5021), (437, 5021), (406, 5023), (407, 5023), (413, 5024), (414, 5024), (389, 5026), (390, 5026),
(398, 5027), (399, 5027), (368, 5029), (369, 5029), (379, 5030), (380, 5030), (343, 5032), (344, 5032),
(356, 5033), (357, 5033), (314, 5035), (315, 5035), (329, 5036), (330, 5036), (281, 5038), (282, 5038),
(298, 5039), (299, 5039), (244, 5041), (245, 5041), (263, 5042), (264, 5042), (425, 5044), (430, 5044),
(387, 5046), (388, 5046), (396, 5047), (397, 5047), (366, 5049), (367, 5049), (377, 5050), (378, 5050),
(341, 5052), (342, 5052), (354, 5053), (355, 5053), (312, 5055), (313, 5055), (327, 5056), (328, 5056),
(279, 5058), (280, 5058), (296, 5059), (297, 5059), (242, 5061), (243, 5061), (261, 5062), (262, 5062),
(412, 5064), (419, 5064), (364, 5066), (365, 5066), (375, 5067), (376, 5067), (339, 5069), (340, 5069),
(352, 5070), (353, 5070), (310, 5072), (311, 5072), (325, 5073), (326, 5073), (277, 5075), (278, 5075),
(294, 5076), (295, 5076), (240, 5078), (241, 5078), (259, 5079), (260, 5079), (395, 5081), (404, 5081),
(337, 5083), (338, 5083), (350, 5084), (351, 5084), (308, 5086), (309, 5086), (323, 5087), (324, 5087),
(275, 5089), (276, 5089), (292, 5090), (293, 5090), (238, 5092), (239, 5092), (257, 5093), (258, 5093),
(374, 5095), (385, 5095), (306, 5097), (307, 5097), (321, 5098), (322, 5098), (273, 5100), (274, 5100),
(290, 5101), (291, 5101), (236, 5103), (237, 5103), (255, 5104), (256, 5104), (349, 5106), (362, 5106),
(271, 5108), (272, 5108), (288, 5109), (289, 5109), (234, 5111), (235, 5111), (253, 5112), (254, 5112),
(320, 5114), (335, 5114), (232, 5116), (233, 5116), (251, 5117), (252, 5117), (287, 5119), (304, 5119),
(250, 5121), (269, 5121), (431, 5158), (438, 5158), (405, 5160), (420, 5160), (363, 5162), (386, 5162),
(305, 5164), (336, 5164), (231, 5166), (270, 5166), (433, 5625), (436, 5625), (424, 5626), (429, 5626),
(411, 5627), (418, 5627), (394, 5628), (403, 5628), (373, 5629), (384, 5629), (348, 5630), (361, 5630),
(319, 5631), (334, 5631), (286, 5632), (303, 5632), (249, 5633), (268, 5633), (19, 5634), (440, 5634),
(432, 5715), (435, 5715), (423, 5716), (428, 5716), (410, 5717), (417, 5717), (393, 5718), (402, 5718),
(372, 5719), (383, 5719), (347, 5720), (360, 5720), (318, 5721), (333, 5721), (285, 5722), (302, 5722),
(248, 5723), (267, 5723), (18, 5724), (439, 5724), (422, 5805), (427, 5805), (409, 5806), (416, 5806),
(392, 5807), (401, 5807), (371, 5808), (382, 5808), (346, 5809), (359, 5809), (317, 5810), (332, 5810),
(284, 5811), (301, 5811), (247, 5812), (266, 5812), (17, 5813), (437, 5813), (421, 5894), (426, 5894),
(408, 5895), (415, 5895), (391, 5896), (400, 5896), (370, 5897), (381, 5897), (345, 5898), (358, 5898),
(316, 5899), (331, 5899), (283, 5900), (300, 5900), (246, 5901), (265, 5901), (16, 5902), (434, 5902),
(407, 5983), (414, 5983), (390, 5984), (399, 5984), (369, 5985), (380, 5985), (344, 5986), (357, 5986),
(315, 5987), (330, 5987), (282, 5988), (299, 5988), (245, 5989), (264, 5989), (15, 5990), (430, 5990),
(406, 6071), (413, 6071), (389, 6072), (398, 6072), (368, 6073), (379, 6073), (343, 6074), (356, 6074),
(314, 6075), (329, 6075), (281, 6076), (298, 6076), (244, 6077), (263, 6077), (14, 6078), (425, 6078),
(388, 6159), (397, 6159), (367, 6160), (378, 6160), (342, 6161), (355, 6161), (313, 6162), (328, 6162),
(280, 6163), (297, 6163), (243, 6164), (262, 6164), (13, 6165), (419, 6165), (387, 6246), (396, 6246),
(366, 6247), (377, 6247), (341, 6248), (354, 6248), (312, 6249), (327, 6249), (279, 6250), (296, 6250),
(242, 6251), (261, 6251), (12, 6252), (412, 6252), (365, 6333), (376, 6333), (340, 6334), (353, 6334),
(311, 6335), (326, 6335), (278, 6336), (295, 6336), (241, 6337), (260, 6337), (11, 6338), (404, 6338),
(364, 6419), (375, 6419), (339, 6420), (352, 6420), (310, 6421), (325, 6421), (277, 6422), (294, 6422),
(240, 6423), (259, 6423), (10, 6424), (395, 6424), (338, 6505), (351, 6505), (309, 6506), (324, 6506),
(276, 6507), (293, 6507), (239, 6508), (258, 6508), (9, 6509), (385, 6509), (337, 6590), (350, 6590),
(308, 6591), (323, 6591), (275, 6592), (292, 6592), (238, 6593), (257, 6593), (8, 6594), (374, 6594),
(307, 6675), (322, 6675), (274, 6676), (291, 6676), (237, 6677), (256, 6677), (7, 6678), (362, 6678),
(306, 6759), (321, 6759), (273, 6760), (290, 6760), (236, 6761), (255, 6761), (6, 6762), (349, 6762),
(272, 6843), (289, 6843), (235, 6844), (254, 6844), (5, 6845), (335, 6845), (271, 6926), (288, 6926),
(234, 6927), (253, 6927), (4, 6928), (320, 6928), (233, 7009), (252, 7009), (3, 7010), (304, 7010),
(232, 7091), (251, 7091), (2, 7092), (287, 7092), (1, 7173), (269, 7173), (0, 7254), (250, 7254),
(22, 8075), (232, 8075), (23, 8076), (233, 8076), (24, 8078), (234, 8078), (25, 8079), (235, 8079),
(26, 8081), (236, 8081), (27, 8082), (237, 8082), (28, 8084), (238, 8084), (29, 8085), (239, 8085),
(30, 8087), (240, 8087), (31, 8088), (241, 8088), (32, 8090), (242, 8090), (33, 8091), (243, 8091),
(34, 8093), (244, 8093), (35, 8094), (245, 8094), (36, 8096), (246, 8096), (37, 8097), (247, 8097),
(38, 8099), (248, 8099), (39, 8100), (249, 8100), (21, 8102), (231, 8102), (40, 8103), (250, 8103),
(461, 8105), (478, 8105), (462, 8106), (479, 8106), (463, 8108), (480, 8108), (464, 8109), (481, 8109),
(465, 8111), (482, 8111), (466, 8112), (483, 8112), (467, 8114), (484, 8114), (468, 8115), (485, 8115),
(469, 8117), (486, 8117), (470, 8118), (487, 8118), (471, 8120), (488, 8120), (472, 8121), (489, 8121),
(473, 8123), (490, 8123), (474, 8124), (491, 8124), (475, 8126), (492, 8126), (476, 8127), (493, 8127),
(441, 8129), (442, 8129), (477, 8130), (494, 8130), (496, 8132), (511, 8132), (497, 8133), (512, 8133),
(498, 8135), (513, 8135), (499, 8136), (514, 8136), (500, 8138), (515, 8138), (501, 8139), (516, 8139),
(502, 8141), (517, 8141), (503, 8142), (518, 8142), (504, 8144), (519, 8144), (505, 8145), (520, 8145),
(506, 8147), (521, 8147), (507, 8148), (522, 8148), (508, 8150), (523, 8150), (509, 8151), (524, 8151),
(443, 8153), (444, 8153), (510, 8154), (525, 8154), (527, 8156), (540, 8156), (528, 8157), (541, 8157),
(529, 8159), (542, 8159), (530, 8160), (543, 8160), (531, 8162), (544, 8162), (532, 8163), (545, 8163),
(533, 8165), (546, 8165), (534, 8166), (547, 8166), (535, 8168), (548, 8168), (536, 8169), (549, 8169),
(537, 8171), (550, 8171), (538, 8172), (551, 8172), (445, 8174), (446, 8174), (539, 8175), (552, 8175),
(554, 8177), (565, 8177), (555, 8178), (566, 8178), (556, 8180), (567, 8180), (557, 8181), (568, 8181),
(558, 8183), (569, 8183), (559, 8184), (570, 8184), (560, 8186), (571, 8186), (561, 8187), (572, 8187),
(562, 8189), (573, 8189), (563, 8190), (574, 8190), (447, 8192), (448, 8192), (564, 8193), (575, 8193),
(577, 8195), (586, 8195), (578, 8196), (587, 8196), (579, 8198), (588, 8198), (580, 8199), (589, 8199),
(581, 8201), (590, 8201), (582, 8202), (591, 8202), (583, 8204), (592, 8204), (584, 8205), (593, 8205),
(449, 8207), (450, 8207), (585, 8208), (594, 8208), (596, 8210), (603, 8210), (597, 8211), (604, 8211),
(598, 8213), (605, 8213), (599, 8214), (606, 8214), (600, 8216), (607, 8216), (601, 8217), (608, 8217),
(451, 8219), (452, 8219), (602, 8220), (609, 8220), (611, 8222), (616, 8222), (612, 8223), (617, 8223),
(613, 8225), (618, 8225), (614, 8226), (619, 8226), (453, 8228), (454, 8228), (615, 8229), (620, 8229),
(622, 8231), (625, 8231), (623, 8232), (626, 8232), (455, 8234), (456, 8234), (624, 8235), (627, 8235),
(457, 8237), (458, 8237), (629, 8238), (630, 8238), (0, 8275), (460, 8275), (495, 8277), (526, 8277),
(553, 8279), (576, 8279), (595, 8281), (610, 8281), (621, 8283), (628, 8283), (231, 8742), (250, 8742),
(21, 8787), (40, 8787), (478, 8832), (479, 8832), (480, 8833), (481, 8833), (482, 8834), (483, 8834),
(484, 8835), (485, 8835), (486, 8836), (487, 8836), (488, 8837), (489, 8837), (490, 8838), (491, 8838),
(492, 8839), (493, 8839), (442, 8840), (494, 8840), (461, 8921), (462, 8921), (463, 8922), (464, 8922),
(465, 8923), (466, 8923), (467, 8924), (468, 8924), (469, 8925), (470, 8925), (471, 8926), (472, 8926),
(473, 8927), (474, 8927), (475, 8928), (476, 8928), (441, 8929), (477, 8929), (511, 9010), (512, 9010),
(513, 9011), (514, 9011), (515, 9012), (516, 9012), (517, 9013), (518, 9013), (519, 9014), (520, 9014),
(521, 9015), (522, 9015), (523, 9016), (524, 9016), (444, 9017), (525, 9017), (496, 9098), (497, 9098),
(498, 9099), (499, 9099), (500, 9100), (501, 9100), (502, 9101), (503, 9101), (504, 9102), (505, 9102),
(506, 9103), (507, 9103), (508, 9104), (509, 9104), (443, 9105), (510, 9105), (540, 9186), (541, 9186),
(542, 9187), (543, 9187), (544, 9188), (545, 9188), (546, 9189), (547, 9189), (548, 9190), (549, 9190),
(550, 9191), (551, 9191), (446, 9192), (552, 9192), (527, 9273), (528, 9273), (529, 9274), (530, 9274),
(531, 9275), (532, 9275), (533, 9276), (534, 9276), (535, 9277), (536, 9277), (537, 9278), (538, 9278),
(445, 9279), (539, 9279), (565, 9360), (566, 9360), (567, 9361), (568, 9361), (569, 9362), (570, 9362),
(571, 9363), (572, 9363), (573, 9364), (574, 9364), (448, 9365), (575, 9365), (554, 9446), (555, 9446),
(556, 9447), (557, 9447), (558, 9448), (559, 9448), (560, 9449), (561, 9449), (562, 9450), (563, 9450),
(447, 9451), (564, 9451), (586, 9532), (587, 9532), (588, 9533), (589, 9533), (590, 9534), (591, 9534),
(592, 9535), (593, 9535), (450, 9536), (594, 9536), (577, 9617), (578, 9617), (579, 9618), (580, 9618),
(581, 9619), (582, 9619), (583, 9620), (584, 9620), (449, 9621), (585, 9621), (603, 9702), (604, 9702),
(605, 9703), (606, 9703), (607, 9704), (608, 9704), (452, 9705), (609, 9705), (596, 9786), (597, 9786),
(598, 9787), (599, 9787), (600, 9788), (601, 9788), (451, 9789), (602, 9789), (616, 9870), (617, 9870),
(618, 9871), (619, 9871), (454, 9872), (620, 9872), (611, 9953), (612, 9953), (613, 9954), (614, 9954),
(453, 9955), (615, 9955), (625, 10036), (626, 10036), (456, 10037), (627, 10037), (622, 10118), (623, 10118),
(455, 10119), (624, 10119), (458, 10200), (630, 10200), (457, 10281), (629, 10281), (793, 11182), (794, 11182),
(796, 11183), (797, 11183), (784, 11185), (785, 11185), (789, 11186), (790, 11186), (771, 11188), (772, 11188),
(778, 11189), (779, 11189), (754, 11191), (755, 11191), (763, 11192), (764, 11192), (733, 11194), (734, 11194),
(744, 11195), (745, 11195), (708, 11197), (709, 11197), (721, 11198), (722, 11198), (679, 11200), (680, 11200),
(694, 11201), (695, 11201), (646, 11203), (647, 11203), (663, 11204), (664, 11204), (800, 11207), (801, 11207),
(782, 11209), (783, 11209), (787, 11210), (788, 11210), (769, 11212), (770, 11212), (776, 11213), (777, 11213),
(752, 11215), (753, 11215), (761, 11216), (762, 11216), (731, 11218), (732, 11218), (742, 11219), (743, 11219),
(706, 11221), (707, 11221), (719, 11222), (720, 11222), (677, 11224), (678, 11224), (692, 11225), (693, 11225),
(644, 11227), (645, 11227), (661, 11228), (662, 11228), (795, 11231), (798, 11231), (767, 11233), (768, 11233),
(774, 11234), (775, 11234), (750, 11236), (751, 11236), (759, 11237), (760, 11237), (729, 11239), (730, 11239),
(740, 11240), (741, 11240), (704, 11242), (705, 11242), (717, 11243), (718, 11243), (675, 11245), (676, 11245),
(690, 11246), (691, 11246), (642, 11248), (643, 11248), (659, 11249), (660, 11249), (786, 11252), (791, 11252),
(748, 11254), (749, 11254), (757, 11255), (758, 11255), (727, 11257), (728, 11257), (738, 11258), (739, 11258),
(702, 11260), (703, 11260), (715, 11261), (716, 11261), (673, 11263), (674, 11263), (688, 11264), (689, 11264),
(640, 11266), (641, 11266), (657, 11267), (658, 11267), (773, 11270), (780, 11270), (725, 11272), (726, 11272),
(736, 11273), (737, 11273), (700, 11275), (701, 11275), (713, 11276), (714, 11276), (671, 11278), (672, 11278),
(686, 11279), (687, 11279), (638, 11281), (639, 11281), (655, 11282), (656, 11282), (756, 11285), (765, 11285),
(698, 11287), (699, 11287), (711, 11288), (712, 11288), (669, 11290), (670, 11290), (684, 11291), (685, 11291),
(636, 11293), (637, 11293), (653, 11294), (654, 11294), (735, 11297), (746, 11297), (667, 11299), (668, 11299),
(682, 11300), (683, 11300), (634, 11302), (635, 11302), (651, 11303), (652, 11303), (710, 11306), (723, 11306),
(632, 11308), (633, 11308), (649, 11309), (650, 11309), (681, 11312), (696, 11312), (648, 11315), (665, 11315),
(59, 11317), (269, 11317), (792, 11354), (799, 11354), (766, 11356), (781, 11356), (724, 11358), (747, 11358),
(666, 11360), (697, 11360), (1, 11362), (631, 11362), (794, 11821), (797, 11821), (785, 11822), (790, 11822),
(772, 11823), (779, 11823), (755, 11824), (764, 11824), (734, 11825), (745, 11825), (709, 11826), (722, 11826),
(680, 11827), (695, 11827), (647, 11828), (664, 11828), (58, 11829), (268, 11829), (458, 11830), (801, 11830),
(793, 11911), (796, 11911), (784, 11912), (789, 11912), (771, 11913), (778, 11913), (754, 11914), (763, 11914),
(733, 11915), (744, 11915), (708, 11916), (721, 11916), (679, 11917), (694, 11917), (646, 11918), (663, 11918),
(57, 11919), (267, 11919), (457, 11920), (800, 11920), (783, 12001), (788, 12001), (770, 12002), (777, 12002),
(753, 12003), (762, 12003), (732, 12004), (743, 12004), (707, 12005), (720, 12005), (678, 12006), (693, 12006),
(645, 12007), (662, 12007), (56, 12008), (266, 12008), (456, 12009), (798, 12009), (782, 12090), (787, 12090),
(769, 12091), (776, 12091), (752, 12092), (761, 12092), (731, 12093), (742, 12093), (706, 12094), (719, 12094),
(677, 12095), (692, 12095), (644, 12096), (661, 12096), (55, 12097), (265, 12097), (455, 12098), (795, 12098),
(768, 12179), (775, 12179), (751, 12180), (760, 12180), (730, 12181), (741, 12181), (705, 12182), (718, 12182),
(676, 12183), (691, 12183), (643, 12184), (660, 12184), (54, 12185), (264, 12185), (454, 12186), (791, 12186),
(767, 12267), (774, 12267), (750, 12268), (759, 12268), (729, 12269), (740, 12269), (704, 12270), (717, 12270),
(675, 12271), (690, 12271), (642, 12272), (659, 12272), (53, 12273), (263, 12273), (453, 12274), (786, 12274),
(749, 12355), (758, 12355), (728, 12356), (739, 12356), (703, 12357), (716, 12357), (674, 12358), (689, 12358),
(641, 12359), (658, 12359), (52, 12360), (262, 12360), (452, 12361), (780, 12361), (748, 12442), (757, 12442),
(727, 12443), (738, 12443), (702, 12444), (715, 12444), (673, 12445), (688, 12445), (640, 12446), (657, 12446),
(51, 12447), (261, 12447), (451, 12448), (773, 12448), (726, 12529), (737, 12529), (701, 12530), (714, 12530),
(672, 12531), (687, 12531), (639, 12532), (656, 12532), (50, 12533), (260, 12533), (450, 12534), (765, 12534),
(725, 12615), (736, 12615), (700, 12616), (713, 12616), (671, 12617), (686, 12617), (638, 12618), (655, 12618),
(49, 12619), (259, 12619), (449, 12620), (756, 12620), (699, 12701), (712, 12701), (670, 12702), (685, 12702),
(637, 12703), (654, 12703), (48, 12704), (258, 12704), (448, 12705), (746, 12705), (698, 12786), (711, 12786),
(669, 12787), (684, 12787), (636, 12788), (653, 12788), (47, 12789), (257, 12789), (447, 12790), (735, 12790),
(668, 12871), (683, 12871), (635, 12872), (652, 12872), (46, 12873), (256, 12873), (446, 12874), (723, 12874),
(667, 12955), (682, 12955), (634, 12956), (651, 12956), (45, 12957), (255, 12957), (445, 12958), (710, 12958),
(633, 13039), (650, 13039), (44, 13040), (254, 13040), (444, 13041), (696, 13041), (632, 13122), (649, 13122),
(43, 13123), (253, 13123), (443, 13124), (681, 13124), (42, 13205), (252, 13205), (442, 13206), (665, 13206),
(41, 13287), (251, 13287), (441, 13288), (648, 13288), (231, 13369), (269, 13369), (21, 13414), (59, 13414),
(61, 14200), (271, 14200), (62, 14201), (272, 14201), (63, 14203), (273, 14203), (64, 14204), (274, 14204),
(65, 14206), (275, 14206), (66, 14207), (276, 14207), (67, 14209), (277, 14209), (68, 14210), (278, 14210),
(69, 14212), (279, 14212), (70, 14213), (280, 14213), (71, 14215), (281, 14215), (72, 14216), (282, 14216),
(73, 14218), (283, 14218), (74, 14219), (284, 14219), (75, 14221), (285, 14221), (76, 14222), (286, 14222),
(60, 14224), (270, 14224), (77, 14225), (287, 14225), (461, 14227), (632, 14227), (462, 14228), (633, 14228),
(463, 14230), (634, 14230), (464, 14231), (635, 14231), (465, 14233), (636, 14233), (466, 14234), (637, 14234),
(467, 14236), (638, 14236), (468, 14237), (639, 14237), (469, 14239), (640, 14239), (470, 14240), (641, 14240),
(471, 14242), (642, 14242), (472, 14243), (643, 14243), (473, 14245), (644, 14245), (474, 14246), (645, 14246),
(475, 14248), (646, 14248), (476, 14249), (647, 14249), (460, 14251), (631, 14251), (477, 14252), (648, 14252),
(820, 14254), (835, 14254), (821, 14255), (836, 14255), (822, 14257), (837, 14257), (823, 14258), (838, 14258),
(824, 14260), (839, 14260), (825, 14261), (840, 14261), (826, 14263), (841, 14263), (827, 14264), (842, 14264),
(828, 14266), (843, 14266), (829, 14267), (844, 14267), (830, 14269), (845, 14269), (831, 14270), (846, 14270),
(832, 14272), (847, 14272), (833, 14273), (848, 14273), (802, 14275), (803, 14275), (834, 14276), (849, 14276),
(851, 14278), (864, 14278), (852, 14279), (865, 14279), (853, 14281), (866, 14281), (854, 14282), (867, 14282),
(855, 14284), (868, 14284), (856, 14285), (869, 14285), (857, 14287), (870, 14287), (858, 14288), (871, 14288),
(859, 14290), (872, 14290), (860, 14291), (873, 14291), (861, 14293), (874, 14293), (862, 14294), (875, 14294),
(804, 14296), (805, 14296), (863, 14297), (876, 14297), (878, 14299), (889, 14299), (879, 14300), (890, 14300),
(880, 14302), (891, 14302), (881, 14303), (892, 14303), (882, 14305), (893, 14305), (883, 14306), (894, 14306),
(884, 14308), (895, 14308), (885, 14309), (896, 14309), (886, 14311), (897, 14311), (887, 14312), (898, 14312),
(806, 14314), (807, 14314), (888, 14315), (899, 14315), (901, 14317), (910, 14317), (902, 14318), (911, 14318),
(903, 14320), (912, 14320), (904, 14321), (913, 14321), (905, 14323), (914, 14323), (906, 14324), (915, 14324),
(907, 14326), (916, 14326), (908, 14327), (917, 14327), (808, 14329), (809, 14329), (909, 14330), (918, 14330),
(920, 14332), (927, 14332), (921, 14333), (928, 14333), (922, 14335), (929, 14335), (923, 14336), (930, 14336),
(924, 14338), (931, 14338), (925, 14339), (932, 14339), (810, 14341), (811, 14341), (926, 14342), (933, 14342),
(935, 14344), (940, 14344), (936, 14345), (941, 14345), (937, 14347), (942, 14347), (938, 14348), (943, 14348),
(812, 14350), (813, 14350), (939, 14351), (944, 14351), (946, 14353), (949, 14353), (947, 14354), (950, 14354),
(814, 14356), (815, 14356), (948, 14357), (951, 14357), (816, 14359), (817, 14359), (953, 14360), (954, 14360),
(2, 14397), (441, 14397), (819, 14399), (850, 14399), (877, 14401), (900, 14401), (919, 14403), (934, 14403),
(945, 14405), (952, 14405), (270, 14864), (287, 14864), (60, 14909), (77, 14909), (631, 14954), (648, 14954),
(460, 14999), (477, 14999), (835, 15044), (836, 15044), (837, 15045), (838, 15045), (839, 15046), (840, 15046),
(841, 15047), (842, 15047), (843, 15048), (844, 15048), (845, 15049), (846, 15049), (847, 15050), (848, 15050),
(803, 15051), (849, 15051), (820, 15132), (821, 15132), (822, 15133), (823, 15133), (824, 15134), (825, 15134),
(826, 15135), (827, 15135), (828, 15136), (829, 15136), (830, 15137), (831, 15137), (832, 15138), (833, 15138),
(802, 15139), (834, 15139), (864, 15220), (865, 15220), (866, 15221), (867, 15221), (868, 15222), (869, 15222),
(870, 15223), (871, 15223), (872, 15224), (873, 15224), (874, 15225), (875, 15225), (805, 15226), (876, 15226),
(851, 15307), (852, 15307), (853, 15308), (854, 15308), (855, 15309), (856, 15309), (857, 15310), (858, 15310),
(859, 15311), (860, 15311), (861, 15312), (862, 15312), (804, 15313), (863, 15313), (889, 15394), (890, 15394),
(891, 15395), (892, 15395), (893, 15396), (894, 15396), (895, 15397), (896, 15397), (897, 15398), (898, 15398),
(807, 15399), (899, 15399), (878, 15480), (879, 15480), (880, 15481), (881, 15481), (882, 15482), (883, 15482),
(884, 15483), (885, 15483), (886, 15484), (887, 15484), (806, 15485), (888, 15485), (910, 15566), (911, 15566),
(912, 15567), (913, 15567), (914, 15568), (915, 15568), (916, 15569), (917, 15569), (809, 15570), (918, 15570),
(901, 15651), (902, 15651), (903, 15652), (904, 15652), (905, 15653), (906, 15653), (907, 15654), (908, 15654),
(808, 15655), (909, 15655), (927, 15736), (928, 15736), (929, 15737), (930, 15737), (931, 15738), (932, 15738),
(811, 15739), (933, 15739), (920, 15820), (921, 15820), (922, 15821), (923, 15821), (924, 15822), (925, 15822),
(810, 15823), (926, 15823), (940, 15904), (941, 15904), (942, 15905), (943, 15905), (813, 15906), (944, 15906),
(935, 15987), (936, 15987), (937, 15988), (938, 15988), (812, 15989), (939, 15989), (949, 16070), (950, 16070),
(815, 16071), (951, 16071), (946, 16152), (947, 16152), (814, 16153), (948, 16153), (817, 16234), (954, 16234),
(816, 16315), (953, 16315), (1082, 17216), (1083, 17216), (1085, 17217), (1086, 17217), (1073, 17219), (1074, 17219),
(1078, 17220), (1079, 17220), (1060, 17222), (1061, 17222), (1067, 17223), (1068, 17223), (1043, 17225), (1044, 17225),
(1052, 17226), (1053, 17226), (1022, 17228), (1023, 17228), (1033, 17229), (1034, 17229), (997, 17231), (998, 17231),
(1010, 17232), (1011, 17232), (968, 17234), (969, 17234), (983, 17235), (984, 17235), (1089, 17239), (1090, 17239),
(1071, 17241), (1072, 17241), (1076, 17242), (1077, 17242), (1058, 17244), (1059, 17244), (1065, 17245), (1066, 17245),
(1041, 17247), (1042, 17247), (1050, 17248), (1051, 17248), (1020, 17250), (1021, 17250), (1031, 17251), (1032, 17251),
(995, 17253), (996, 17253), (1008, 17254), (1009, 17254), (966, 17256), (967, 17256), (981, 17257), (982, 17257),
(1084, 17261), (1087, 17261), (1056, 17263), (1057, 17263), (1063, 17264), (1064, 17264), (1039, 17266), (1040, 17266),
(1048, 17267), (1049, 17267), (1018, 17269), (1019, 17269), (1029, 17270), (1030, 17270), (993, 17272), (994, 17272),
(1006, 17273), (1007, 17273), (964, 17275), (965, 17275), (979, 17276), (980, 17276), (1075, 17280), (1080, 17280),
(1037, 17282), (1038, 17282), (1046, 17283), (1047, 17283), (1016, 17285), (1017, 17285), (1027, 17286), (1028, 17286),
(991, 17288), (992, 17288), (1004, 17289), (1005, 17289), (962, 17291), (963, 17291), (977, 17292), (978, 17292),
(1062, 17296), (1069, 17296), (1014, 17298), (1015, 17298), (1025, 17299), (1026, 17299), (989, 17301), (990, 17301),
(1002, 17302), (1003, 17302), (960, 17304), (961, 17304), (975, 17305), (976, 17305), (1045, 17309), (1054, 17309),
(987, 17311), (988, 17311), (1000, 17312), (1001, 17312), (958, 17314), (959, 17314), (973, 17315), (974, 17315),
(1024, 17319), (1035, 17319), (956, 17321), (957, 17321), (971, 17322), (972, 17322), (999, 17326), (1012, 17326),
(970, 17330), (985, 17330), (494, 17333), (665, 17333), (94, 17335), (304, 17335), (1081, 17372), (1088, 17372),
(1055, 17374), (1070, 17374), (1013, 17376), (1036, 17376), (955, 17378), (986, 17378), (3, 17380), (442, 17380),
(1083, 17839), (1086, 17839), (1074, 17840), (1079, 17840), (1061, 17841), (1068, 17841), (1044, 17842), (1053, 17842),
(1023, 17843), (1034, 17843), (998, 17844), (1011, 17844), (969, 17845), (984, 17845), (493, 17846), (664, 17846),
(93, 17847), (303, 17847), (817, 17848), (1090, 17848), (1082, 17929), (1085, 17929), (1073, 17930), (1078, 17930),
(1060, 17931), (1067, 17931), (1043, 17932), (1052, 17932), (1022, 17933), (1033, 17933), (997, 17934), (1010, 17934),
(968, 17935), (983, 17935), (492, 17936), (663, 17936), (92, 17937), (302, 17937), (816, 17938), (1089, 17938),
(1072, 18019), (1077, 18019), (1059, 18020), (1066, 18020), (1042, 18021), (1051, 18021), (1021, 18022), (1032, 18022),
(996, 18023), (1009, 18023), (967, 18024), (982, 18024), (491, 18025), (662, 18025), (91, 18026), (301, 18026),
(815, 18027), (1087, 18027), (1071, 18108), (1076, 18108), (1058, 18109), (1065, 18109), (1041, 18110), (1050, 18110),
(1020, 18111), (1031, 18111), (995, 18112), (1008, 18112), (966, 18113), (981, 18113), (490, 18114), (661, 18114),
(90, 18115), (300, 18115), (814, 18116), (1084, 18116), (1057, 18197), (1064, 18197), (1040, 18198), (1049, 18198),
(1019, 18199), (1030, 18199), (994, 18200), (1007, 18200), (965, 18201), (980, 18201), (489, 18202), (660, 18202),
(89, 18203), (299, 18203), (813, 18204), (1080, 18204), (1056, 18285), (1063, 18285), (1039, 18286), (1048, 18286),
(1018, 18287), (1029, 18287), (993, 18288), (1006, 18288), (964, 18289), (979, 18289), (488, 18290), (659, 18290),
(88, 18291), (298, 18291), (812, 18292), (1075, 18292), (1038, 18373), (1047, 18373), (1017, 18374), (1028, 18374),
(992, 18375), (1005, 18375), (963, 18376), (978, 18376), (487, 18377), (658, 18377), (87, 18378), (297, 18378),
(811, 18379), (1069, 18379), (1037, 18460), (1046, 18460), (1016, 18461), (1027, 18461), (991, 18462), (1004, 18462),
(962, 18463), (977, 18463), (486, 18464), (657, 18464), (86, 18465), (296, 18465), (810, 18466), (1062, 18466),
(1015, 18547), (1026, 18547), (990, 18548), (1003, 18548), (961, 18549), (976, 18549), (485, 18550), (656, 18550),
(85, 18551), (295, 18551), (809, 18552), (1054, 18552), (1014, 18633), (1025, 18633), (989, 18634), (1002, 18634),
(960, 18635), (975, 18635), (484, 18636), (655, 18636), (84, 18637), (294, 18637), (808, 18638), (1045, 18638),
(988, 18719), (1001, 18719), (959, 18720), (974, 18720), (483, 18721), (654, 18721), (83, 18722), (293, 18722),
(807, 18723), (1035, 18723), (987, 18804), (1000, 18804), (958, 18805), (973, 18805), (482, 18806), (653, 18806),
(82, 18807), (292, 18807), (806, 18808), (1024, 18808), (957, 18889), (972, 18889), (481, 18890), (652, 18890),
(81, 18891), (291, 18891), (805, 18892), (1012, 18892), (956, 18973), (971, 18973), (480, 18974), (651, 18974),
(80, 18975), (290, 18975), (804, 18976), (999, 18976), (479, 19057), (650, 19057), (79, 19058), (289, 19058),
(803, 19059), (985, 19059), (478, 19140), (649, 19140), (78, 19141), (288, 19141), (802, 19142), (970, 19142),
(631, 19223), (665, 19223), (460, 19268), (494, 19268), (270, 19313), (304, 19313), (60, 19358), (94, 19358),
(96, 20145), (306, 20145), (97, 20146), (307, 20146), (98, 20148), (308, 20148), (99, 20149), (309, 20149),
(100, 20151), (310, 20151), (101, 20152), (311, 20152), (102, 20154), (312, 20154), (103, 20155), (313, 20155),
(104, 20157), (314, 20157), (105, 20158), (315, 20158), (106, 20160), (316, 20160), (107, 20161), (317, 20161),
(108, 20163), (318, 20163), (109, 20164), (319, 20164), (95, 20166), (305, 20166), (110, 20167), (320, 20167),
(496, 20170), (667, 20170), (497, 20171), (668, 20171), (498, 20173), (669, 20173), (499, 20174), (670, 20174),
(500, 20176), (671, 20176), (501, 20177), (672, 20177), (502, 20179), (673, 20179), (503, 20180), (674, 20180),
(504, 20182), (675, 20182), (505, 20183), (676, 20183), (506, 20185), (677, 20185), (507, 20186), (678, 20186),
(508, 20188), (679, 20188), (509, 20189), (680, 20189), (495, 20191), (666, 20191), (510, 20192), (681, 20192),
(820, 20194), (956, 20194), (821, 20195), (957, 20195), (822, 20197), (958, 20197), (823, 20198), (959, 20198),
(824, 20200), (960, 20200), (825, 20201), (961, 20201), (826, 20203), (962, 20203), (827, 20204), (963, 20204),
(828, 20206), (964, 20206), (829, 20207), (965, 20207), (830, 20209), (966, 20209), (831, 20210), (967, 20210),
(832, 20212), (968, 20212), (833, 20213), (969, 20213), (819, 20215), (955, 20215), (834, 20216), (970, 20216),
(1107, 20218), (1120, 20218), (1108, 20219), (1121, 20219), (1109, 20221), (1122, 20221), (1110, 20222), (1123, 20222),
(1111, 20224), (1124, 20224), (1112, 20225), (1125, 20225), (1113, 20227), (1126, 20227), (1114, 20228), (1127, 20228),
(1115, 20230), (1128, 20230), (1116, 20231), (1129, 20231), (1117, 20233), (1130, 20233), (1118, 20234), (1131, 20234),
(1091, 20236), (1092, 20236), (1119, 20237), (1132, 20237), (1134, 20239), (1145, 20239), (1135, 20240), (1146, 20240),
(1136, 20242), (1147, 20242), (1137, 20243), (1148, 20243), (1138, 20245), (1149, 20245), (1139, 20246), (1150, 20246),
(1140, 20248), (1151, 20248), (1141, 20249), (1152, 20249), (1142, 20251), (1153, 20251), (1143, 20252), (1154, 20252),
(1093, 20254), (1094, 20254), (1144, 20255), (1155, 20255), (1157, 20257), (1166, 20257), (1158, 20258), (1167, 20258),
(1159, 20260), (1168, 20260), (1160, 20261), (1169, 20261), (1161, 20263), (1170, 20263), (1162, 20264), (1171, 20264),
(1163, 20266), (1172, 20266), (1164, 20267), (1173, 20267), (1095, 20269), (1096, 20269), (1165, 20270), (1174, 20270),
(1176, 20272), (1183, 20272), (1177, 20273), (1184, 20273), (1178, 20275), (1185, 20275), (1179, 20276), (1186, 20276),
(1180, 20278), (1187, 20278)
]
def gateLowsSorted : List ℕ := [
0, 1, 3, 5, 7, 8, 10, 12, 14, 15, 17, 19, 21, 22, 24, 26,
28, 29, 31, 35, 36, 38, 42, 43, 45, 49, 50, 52, 56, 57, 59, 63,
64, 66, 70, 71, 73, 77, 78, 80, 84, 85, 87, 91, 92, 94, 98, 99,
101, 105, 106, 108, 112, 113, 115, 119, 120, 122, 126, 127, 129, 133, 134, 136,
149, 151, 152, 154, 156, 157, 159, 162, 163, 165, 168, 169, 171, 174, 175, 177,
180, 181, 183, 186, 187, 189, 192, 193, 195, 198, 199, 201, 204, 205, 207, 210,
211, 213, 216, 217, 219, 222, 223, 225, 228, 229, 231, 234, 235, 237, 240, 241,
243, 246, 247, 249, 252, 253, 255, 258, 259, 261, 264, 265, 267, 268, 271, 272,
274, 277, 278, 280, 283, 284, 286, 289, 290, 292, 295, 296, 298, 301, 302, 304,
307, 308, 310, 313, 314, 316, 319, 320, 322, 325, 326, 328, 331, 332, 334, 337,
338, 340, 343, 344, 346, 349, 350, 352, 355, 356, 358, 361, 362, 364, 367, 368,
370, 373, 374, 376, 379, 380, 382, 383, 386, 388, 389, 391, 393, 394, 396, 399,
400, 402, 405, 406, 408, 411, 412, 414, 417, 418, 420, 423, 424, 426, 429, 430,
432, 435, 436, 438, 441, 442, 444, 447, 448, 450, 453, 454, 456, 459, 460, 462,
465, 466, 468, 471, 472, 474, 477, 478, 480, 483, 484, 486, 489, 490, 492, 493,
496, 497, 499, 502, 503, 505, 508, 509, 511, 514, 515, 517, 520, 521, 523, 526,
527, 529, 532, 533, 535, 538, 539, 541, 544, 545, 547, 550, 551, 553, 556, 557,
559, 562, 563, 565, 568, 569, 571, 574, 575, 577, 580, 581, 583, 586, 587, 589,
592, 593, 595, 596, 599, 601, 606, 607, 609, 612, 613, 615, 618, 619, 621, 624,
625, 627, 630, 631, 633, 636, 637, 639, 642, 643, 645, 648, 649, 651, 654, 655,
657, 660, 661, 663, 666, 667, 669, 672, 673, 675, 678, 679, 681, 684, 685, 687,
690, 691, 693, 697, 698, 703, 704, 709, 710, 715, 716, 721, 722, 727, 728, 733,
734, 739, 740, 745, 746, 751, 752, 757, 758, 763, 764, 769, 770, 775, 776, 781,
782, 788, 795, 796, 801, 802, 807, 808, 813, 814, 819, 820, 825, 826, 831, 832,
837, 838, 843, 844, 849, 850, 855, 856, 861, 862, 867, 868, 874, 875, 880, 881,
886, 887, 892, 893, 898, 899, 904, 905, 910, 911, 916, 917, 922, 923, 928, 929,
934, 935, 940, 941, 946, 947, 953, 960, 961, 966, 967, 972, 973, 978, 979, 984,
985, 990, 991, 996, 997, 1002, 1003, 1008, 1009, 1014, 1015, 1020, 1021, 1027, 1028, 1033,
1034, 1039, 1040, 1045, 1046, 1051, 1052, 1057, 1058, 1063, 1064, 1069, 1070, 1075, 1076, 1081,
1082, 1087, 1088, 1094, 1101, 1102, 1107, 1108, 1113, 1114, 1119, 1120, 1125, 1126, 1131, 1132,
1137, 1138, 1143, 1144, 1149, 1150, 1156, 1157, 1162, 1163, 1168, 1169, 1174, 1175, 1180, 1181,
1186, 1187, 1192, 1193, 1198, 1199, 1204, 1205, 1211, 1218, 1219, 1224, 1225, 1230, 1231, 1236,
1237, 1242, 1243, 1248, 1249, 1254, 1255, 1261, 1262, 1267, 1268, 1273, 1274, 1279, 1280, 1285,
1286, 1291, 1292, 1297, 1298, 1304, 1311, 1312, 1317, 1318, 1323, 1324, 1329, 1330, 1335, 1336,
1342, 1343, 1348, 1349, 1354, 1355, 1360, 1361, 1366, 1367, 1373, 1380, 1381, 1386, 1387, 1392,
1393, 1399, 1400, 1405, 1406, 1411, 1412, 1418, 1425, 1426, 1432, 1433, 1439, 1441, 1442, 1444,
1446, 1447, 1449, 1452, 1453, 1455, 1458, 1459, 1461, 1464, 1465, 1467, 1470, 1471, 1473, 1476,
1477, 1479, 1482, 1483, 1485, 1488, 1489, 1491, 1494, 1495, 1497, 1500, 1501, 1503, 1506, 1507,
1509, 1512, 1513, 1515, 1518, 1519, 1521, 1524, 1525, 1527, 1530, 1531, 1533, 1536, 1537, 1539,
1542, 1543, 1545, 1548, 1549, 1551, 1554, 1555, 1557, 1558, 1561, 1562, 1564, 1567, 1568, 1570,
1573, 1574, 1576, 1579, 1580, 1582, 1585, 1586, 1588, 1591, 1592, 1594, 1597, 1598, 1600, 1603,
1604, 1606, 1609, 1610, 1612, 1615, 1616, 1618, 1621, 1622, 1624, 1627, 1628, 1630, 1633, 1634,
1636, 1639, 1640, 1642, 1645, 1646, 1648, 1651, 1652, 1654, 1657, 1658, 1660, 1663, 1664, 1666,
1669, 1670, 1672, 1673, 1676, 1678, 1679, 1681, 1683, 1684, 1686, 1689, 1690, 1692, 1695, 1696,
1698, 1701, 1702, 1704, 1707, 1708, 1710, 1713, 1714, 1716, 1719, 1720, 1722, 1725, 1726, 1728,
1731, 1732, 1734, 1737, 1738, 1740, 1743, 1744, 1746, 1749, 1750, 1752, 1755, 1756, 1758, 1761,
1762, 1764, 1767, 1768, 1770, 1773, 1774, 1776, 1779, 1780, 1782, 1783, 1786, 1787, 1789, 1792,
1793, 1795, 1798, 1799, 1801, 1804, 1805, 1807, 1810, 1811, 1813, 1816, 1817, 1819, 1822, 1823,
1825, 1828, 1829, 1831, 1834, 1835, 1837, 1840, 1841, 1843, 1846, 1847, 1849, 1852, 1853, 1855,
1858, 1859, 1861, 1864, 1865, 1867, 1870, 1871, 1873, 1876, 1877, 1879, 1882, 1883, 1885, 1886,
1889, 1891, 1896, 1897, 1899, 1902, 1903, 1905, 1908, 1909, 1911, 1914, 1915, 1917, 1920, 1921,
1923, 1926, 1927, 1929, 1932, 1933, 1935, 1938, 1939, 1941, 1944, 1945, 1947, 1950, 1951, 1953,
1956, 1957, 1959, 1962, 1963, 1965, 1968, 1969, 1971, 1974, 1975, 1977, 1980, 1981, 1983, 1987,
1988, 1993, 1994, 1999, 2000, 2005, 2006, 2011, 2012, 2017, 2018, 2023, 2024, 2029, 2030, 2035,
2036, 2041, 2042, 2047, 2048, 2053, 2054, 2059, 2060, 2065, 2066, 2071, 2072, 2078, 2085, 2086,
2091, 2092, 2097, 2098, 2103, 2104, 2109, 2110, 2115, 2116, 2121, 2122, 2127, 2128, 2133, 2134,
2139, 2140, 2145, 2146, 2151, 2152, 2157, 2158, 2164, 2165, 2170, 2171, 2176, 2177, 2182, 2183,
2188, 2189, 2194, 2195, 2200, 2201, 2206, 2207, 2212, 2213, 2218, 2219, 2224, 2225, 2230, 2231,
2236, 2237, 2243, 2250, 2251, 2256, 2257, 2262, 2263, 2268, 2269, 2274, 2275, 2280, 2281, 2286,
2287, 2292, 2293, 2298, 2299, 2304, 2305, 2310, 2311, 2317, 2318, 2323, 2324, 2329, 2330, 2335,
2336, 2341, 2342, 2347, 2348, 2353, 2354, 2359, 2360, 2365, 2366, 2371, 2372, 2377, 2378, 2384,
2391, 2392, 2397, 2398, 2403, 2404, 2409, 2410, 2415, 2416, 2421, 2422, 2427, 2428, 2433, 2434,
2439, 2440, 2446, 2447, 2452, 2453, 2458, 2459, 2464, 2465, 2470, 2471, 2476, 2477, 2482, 2483,
2488, 2489, 2494, 2495, 2501, 2508, 2509, 2514, 2515, 2520, 2521, 2526, 2527, 2532, 2533, 2538,
2539, 2544, 2545, 2551, 2552, 2557, 2558, 2563, 2564, 2569, 2570, 2575, 2576, 2581, 2582, 2587,
2588, 2594, 2601, 2602, 2607, 2608, 2613, 2614, 2619, 2620, 2625, 2626, 2632, 2633, 2638, 2639,
2644, 2645, 2650, 2651, 2656, 2657, 2663, 2670, 2671, 2676, 2677, 2682, 2683, 2689, 2690, 2695,
2696, 2701, 2702, 2708, 2715, 2716, 2722, 2723, 2729, 2730, 2732, 2734, 2736, 2737, 2739, 2741,
2743, 2744, 2746, 2750, 2751, 2753, 2757, 2758, 2760, 2764, 2765, 2767, 2771, 2772, 2774, 2778,
2779, 2781, 2785, 2786, 2788, 2792, 2793, 2795, 2799, 2800, 2802, 2806, 2807, 2809, 2813, 2814,
2816, 2820, 2821, 2823, 2827, 2828, 2830, 2834, 2835, 2837, 2841, 2842, 2844, 2848, 2849, 2851,
2864, 2866, 2867, 2869, 2871, 2872, 2874, 2877, 2878, 2880, 2883, 2884, 2886, 2889, 2890, 2892,
2895, 2896, 2898, 2901, 2902, 2904, 2907, 2908, 2910, 2913, 2914, 2916, 2919, 2920, 2922, 2925,
2926, 2928, 2931, 2932, 2934, 2937, 2938, 2940, 2943, 2944, 2946, 2949, 2950, 2952, 2955, 2956,
2958, 2961, 2962, 2964, 2967, 2968, 2970, 2971, 2974, 2975, 2977, 2980, 2981, 2983, 2986, 2987,
2989, 2992, 2993, 2995, 2998, 2999, 3001, 3004, 3005, 3007, 3010, 3011, 3013, 3016, 3017, 3019,
3022, 3023, 3025, 3028, 3029, 3031, 3034, 3035, 3037, 3040, 3041, 3043, 3046, 3047, 3049, 3052,
3053, 3055, 3058, 3059, 3061, 3064, 3065, 3067, 3070, 3071, 3073, 3074, 3077, 3079, 3084, 3085,
3087, 3090, 3091, 3093, 3096, 3097, 3099, 3102, 3103, 3105, 3108, 3109, 3111, 3114, 3115, 3117,
3120, 3121, 3123, 3126, 3127, 3129, 3132, 3133, 3135, 3138, 3139, 3141, 3144, 3145, 3147, 3150,
3151, 3153, 3156, 3157, 3159, 3162, 3163, 3165, 3168, 3169, 3171, 3175, 3176, 3181, 3182, 3187,
3188, 3193, 3194, 3199, 3200, 3205, 3206, 3211, 3212, 3217, 3218, 3223, 3224, 3229, 3230, 3235,
3236, 3241, 3242, 3247, 3248, 3253, 3254, 3259, 3260, 3266, 3273, 3274, 3279, 3280, 3285, 3286,
3291, 3292, 3297, 3298, 3303, 3304, 3309, 3310, 3315, 3316, 3321, 3322, 3327, 3328, 3333, 3334,
3339, 3340, 3345, 3346, 3352, 3353, 3358, 3359, 3364, 3365, 3370, 3371, 3376, 3377, 3382, 3383,
3388, 3389, 3394, 3395, 3400, 3401, 3406, 3407, 3412, 3413, 3418, 3419, 3424, 3425, 3431, 3438,
3439, 3444, 3445, 3450, 3451, 3456, 3457, 3462, 3463, 3468, 3469, 3474, 3475, 3480, 3481, 3486,
3487, 3492, 3493, 3498, 3499, 3505, 3506, 3511, 3512, 3517, 3518, 3523, 3524, 3529, 3530, 3535,
3536, 3541, 3542, 3547, 3548, 3553, 3554, 3559, 3560, 3565, 3566, 3572, 3579, 3580, 3585, 3586,
3591, 3592, 3597, 3598, 3603, 3604, 3609, 3610, 3615, 3616, 3621, 3622, 3627, 3628, 3634, 3635,
3640, 3641, 3646, 3647, 3652, 3653, 3658, 3659, 3664, 3665, 3670, 3671, 3676, 3677, 3682, 3683,
3689, 3696, 3697, 3702, 3703, 3708, 3709, 3714, 3715, 3720, 3721, 3726, 3727, 3732, 3733, 3739,
3740, 3745, 3746, 3751, 3752, 3757, 3758, 3763, 3764, 3769, 3770, 3775, 3776, 3782, 3789, 3790,
3795, 3796, 3801, 3802, 3807, 3808, 3813, 3814, 3820, 3821, 3826, 3827, 3832, 3833, 3838, 3839,
3844, 3845, 3851, 3858, 3859, 3864, 3865, 3870, 3871, 3877, 3878, 3883, 3884, 3889, 3890, 3896,
3903, 3904, 3910, 3911, 3917, 3919, 3920, 3922, 3924, 3925, 3927, 3930, 3931, 3933, 3936, 3937,
3939, 3942, 3943, 3945, 3948, 3949, 3951, 3954, 3955, 3957, 3960, 3961, 3963, 3966, 3967, 3969,
3972, 3973, 3975, 3978, 3979, 3981, 3984, 3985, 3987, 3990, 3991, 3993, 3996, 3997, 3999, 4002,
4003, 4005, 4008, 4009, 4011, 4014, 4015, 4017, 4020, 4021, 4023, 4024, 4027, 4028, 4030, 4033,
4034, 4036, 4039, 4040, 4042, 4045, 4046, 4048, 4051, 4052, 4054, 4057, 4058, 4060, 4063, 4064,
4066, 4069, 4070, 4072, 4075, 4076, 4078, 4081, 4082, 4084, 4087, 4088, 4090, 4093, 4094, 4096,
4099, 4100, 4102, 4105, 4106, 4108, 4111, 4112, 4114, 4117, 4118, 4120, 4123, 4124, 4126, 4127,
4130, 4132, 4137, 4138, 4140, 4143, 4144, 4146, 4149, 4150, 4152, 4155, 4156, 4158, 4161, 4162,
4164, 4167, 4168, 4170, 4173, 4174, 4176, 4179, 4180, 4182, 4185, 4186, 4188, 4191, 4192, 4194,
4197, 4198, 4200, 4203, 4204, 4206, 4209, 4210, 4212, 4215, 4216, 4218, 4221, 4222, 4224, 4228,
4229, 4234, 4235, 4240, 4241, 4246, 4247, 4252, 4253, 4258, 4259, 4264, 4265, 4270, 4271, 4276,
4277, 4282, 4283, 4288, 4289, 4294, 4295, 4300, 4301, 4306, 4307, 4312, 4313, 4319, 4326, 4327,
4332, 4333, 4338, 4339, 4344, 4345, 4350, 4351, 4356, 4357, 4362, 4363, 4368, 4369, 4374, 4375,
4380, 4381, 4386, 4387, 4392, 4393, 4398, 4399, 4405, 4406, 4411, 4412, 4417, 4418, 4423, 4424,
4429, 4430, 4435, 4436, 4441, 4442, 4447, 4448, 4453, 4454, 4459, 4460, 4465, 4466, 4471, 4472,
4477, 4478, 4484, 4491, 4492, 4497, 4498, 4503, 4504, 4509, 4510, 4515, 4516, 4521, 4522, 4527,
4528, 4533, 4534, 4539, 4540, 4545, 4546, 4551, 4552, 4558, 4559, 4564, 4565, 4570, 4571, 4576,
4577, 4582, 4583, 4588, 4589, 4594, 4595, 4600, 4601, 4606, 4607, 4612, 4613, 4618, 4619, 4625,
4632, 4633, 4638, 4639, 4644, 4645, 4650, 4651, 4656, 4657, 4662, 4663, 4668, 4669, 4674, 4675,
4680, 4681, 4687, 4688, 4693, 4694, 4699, 4700, 4705, 4706, 4711, 4712, 4717, 4718, 4723, 4724,
4729, 4730, 4735, 4736, 4742, 4749, 4750, 4755, 4756, 4761, 4762, 4767, 4768, 4773, 4774, 4779,
4780, 4785, 4786, 4792, 4793, 4798, 4799, 4804, 4805, 4810, 4811, 4816, 4817, 4822, 4823, 4828,
4829, 4835, 4842, 4843, 4848, 4849, 4854, 4855, 4860, 4861, 4866, 4867, 4873, 4874, 4879, 4880,
4885, 4886, 4891, 4892, 4897, 4898, 4904, 4911, 4912, 4917, 4918, 4923, 4924, 4930, 4931, 4936,
4937, 4942, 4943, 4949, 4956, 4957, 4963, 4964, 4970, 4971, 4973, 4977, 4978, 4980, 4984, 4985,
4987, 4991, 4992, 4994, 4998, 4999, 5001, 5005, 5006, 5008, 5012, 5013, 5015, 5019, 5020, 5022,
5026, 5027, 5029, 5033, 5034, 5036, 5040, 5041, 5043, 5047, 5048, 5050, 5054, 5055, 5057, 5061,
5062, 5064, 5068, 5069, 5071, 5075, 5076, 5078, 5091, 5093, 5098, 5099, 5101, 5104, 5105, 5107,
5110, 5111, 5113, 5116, 5117, 5119, 5122, 5123, 5125, 5128, 5129, 5131, 5134, 5135, 5137, 5140,
5141, 5143, 5146, 5147, 5149, 5152, 5153, 5155, 5158, 5159, 5161, 5164, 5165, 5167, 5170, 5171,
5173, 5176, 5177, 5179, 5182, 5183, 5185, 5189, 5190, 5195, 5196, 5201, 5202, 5207, 5208, 5213,
5214, 5219, 5220, 5225, 5226, 5231, 5232, 5237, 5238, 5243, 5244, 5249, 5250, 5255, 5256, 5261,
5262, 5267, 5268, 5273, 5274, 5280, 5287, 5288, 5293, 5294, 5299, 5300, 5305, 5306, 5311, 5312,
5317, 5318, 5323, 5324, 5329, 5330, 5335, 5336, 5341, 5342, 5347, 5348, 5353, 5354, 5359, 5360,
5366, 5367, 5372, 5373, 5378, 5379, 5384, 5385, 5390, 5391, 5396, 5397, 5402, 5403, 5408, 5409,
5414, 5415, 5420, 5421, 5426, 5427, 5432, 5433, 5438, 5439, 5445, 5452, 5453, 5458, 5459, 5464,
5465, 5470, 5471, 5476, 5477, 5482, 5483, 5488, 5489, 5494, 5495, 5500, 5501, 5506, 5507, 5512,
5513, 5519, 5520, 5525, 5526, 5531, 5532, 5537, 5538, 5543, 5544, 5549, 5550, 5555, 5556, 5561,
5562, 5567, 5568, 5573, 5574, 5579, 5580, 5586, 5593, 5594, 5599, 5600, 5605, 5606, 5611, 5612,
5617, 5618, 5623, 5624, 5629, 5630, 5635, 5636, 5641, 5642, 5648, 5649, 5654, 5655, 5660, 5661,
5666, 5667, 5672, 5673, 5678, 5679, 5684, 5685, 5690, 5691, 5696, 5697, 5703, 5710, 5711, 5716,
5717, 5722, 5723, 5728, 5729, 5734, 5735, 5740, 5741, 5746, 5747, 5753, 5754, 5759, 5760, 5765,
5766, 5771, 5772, 5777, 5778, 5783, 5784, 5789, 5790, 5796, 5803, 5804, 5809, 5810, 5815, 5816,
5821, 5822, 5827, 5828, 5834, 5835, 5840, 5841, 5846, 5847, 5852, 5853, 5858, 5859, 5865, 5872,
5873, 5878, 5879, 5884, 5885, 5891, 5892, 5897, 5898, 5903, 5904, 5910, 5917, 5918, 5924, 5925,
5931, 5933, 5938, 5939, 5941, 5944, 5945, 5947, 5950, 5951, 5953, 5956, 5957, 5959, 5962, 5963,
5965, 5968, 5969, 5971, 5974, 5975, 5977, 5980, 5981, 5983, 5986, 5987, 5989, 5992, 5993, 5995,
5998, 5999, 6001, 6004, 6005, 6007, 6010, 6011, 6013, 6016, 6017, 6019, 6022, 6023, 6025, 6029,
6030, 6035, 6036, 6041, 6042, 6047, 6048, 6053, 6054, 6059, 6060, 6065, 6066, 6071, 6072, 6077,
6078, 6083, 6084, 6089, 6090, 6095, 6096, 6101, 6102, 6107, 6108, 6113, 6114, 6120, 6127, 6128,
6133, 6134, 6139, 6140, 6145, 6146, 6151, 6152, 6157, 6158, 6163, 6164, 6169, 6170, 6175, 6176,
6181, 6182, 6187, 6188, 6193, 6194, 6199, 6200, 6206, 6207, 6212, 6213, 6218, 6219, 6224, 6225,
6230, 6231, 6236, 6237, 6242, 6243, 6248, 6249, 6254, 6255, 6260, 6261, 6266, 6267, 6272, 6273,
6278, 6279, 6285, 6292, 6293, 6298, 6299, 6304, 6305, 6310, 6311, 6316, 6317, 6322, 6323, 6328,
6329, 6334, 6335, 6340, 6341, 6346, 6347, 6352, 6353, 6359, 6360, 6365, 6366, 6371, 6372, 6377,
6378, 6383, 6384, 6389, 6390, 6395, 6396, 6401, 6402, 6407, 6408, 6413, 6414, 6419, 6420, 6426,
6433, 6434, 6439, 6440, 6445, 6446, 6451, 6452, 6457, 6458, 6463, 6464, 6469, 6470, 6475, 6476,
6481, 6482, 6488, 6489, 6494, 6495, 6500, 6501, 6506, 6507, 6512, 6513, 6518, 6519, 6524, 6525,
6530, 6531, 6536, 6537, 6543, 6550, 6551, 6556, 6557, 6562, 6563, 6568, 6569, 6574, 6575, 6580,
6581, 6586, 6587, 6593, 6594, 6599, 6600, 6605, 6606, 6611, 6612, 6617, 6618, 6623, 6624, 6629,
6630, 6636, 6643, 6644, 6649, 6650, 6655, 6656, 6661, 6662, 6667, 6668, 6674, 6675, 6680, 6681,
6686, 6687, 6692, 6693, 6698, 6699, 6705, 6712, 6713, 6718, 6719, 6724, 6725, 6731, 6732, 6737,
6738, 6743, 6744, 6750, 6757, 6758, 6764, 6765, 6771, 6778, 6785, 6792, 6799, 6806, 6885, 6891,
6897, 6903, 6909, 6915, 6921, 6927, 6933, 6939, 6945, 6951, 6957, 6964, 6970, 6976, 6982, 6988,
6994, 7000, 7006, 7012, 7018, 7024, 7030, 7036, 7050, 7056, 7062, 7068, 7074, 7080, 7086, 7092,
7098, 7104, 7110, 7117, 7123, 7129, 7135, 7141, 7147, 7153, 7159, 7165, 7171, 7177, 7191, 7197,
7203, 7209, 7215, 7221, 7227, 7233, 7239, 7246, 7252, 7258, 7264, 7270, 7276, 7282, 7288, 7294,
7308, 7314, 7320, 7326, 7332, 7351, 7357, 7363, 7369, 7375
]
/-! Block-0 gates after the 1771 leaves. Compact prefix pack only; not segsR / W1F. -/
theorem isND_cND {t : ℕ} (ht : t < 62478) : isND (cND t) = true := by
have hle : 1773 ≤ 1773 + t := Nat.le_add_right 1773 t
have hlt : 1773 + t < 64251 := by omega
unfold isND
rw [cND_eq]
have hcb : SupG.codeBound = 64251 := SupG.codeBound_eq
-- isND unfolds to ble && blt on codeBound, which is SupG.codeBound
simpa [hcb, Nat.ble, Nat.blt, hle, decide_eq_true_eq] using (Nat.lt_succ_iff.mp hlt)
theorem nestOK_of_argRel_ND {t n : ℕ}
(ht : isND (cND t) = true) (hn : isND (cND n) = true)
(h : argRel t n = true) : nestOK (cND t) (cND n) = true := by
have hto : (cND t).sub 1773 = t := by rw [cND_eq]; exact Nat.add_sub_cancel_left 1773 t
have hno : (cND n).sub 1773 = n := by rw [cND_eq]; exact Nat.add_sub_cancel_left 1773 n
unfold nestOK
rw [hto, hno, ht, hn, h]
simp
theorem cND_lt_bound_of_le {t : ℕ} (ht : t ≤ 20278) :
cND t < SupG.codeBound := by
rw [cND_eq]
have : SupG.codeBound = 64251 := SupG.codeBound_eq
omega
def gateN (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.1
def gatePiv (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.2.1
def gateBp (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.2.2.1
def gateNf (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.2.2.2.1
def gateTp (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.2.2.2.2.1
def gateTb (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) : ℕ := g.2.2.2.2.2
def gateFreshStart : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) → ℕ → ℕ
| [], start => start
| g :: gs, start => gateFreshStart gs (start + gateNf g)
def gateExtras (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) (start : ℕ) : List ℕ :=
(gateBp g - 1) :: List.range' start (gateNf g)
def gateAtOf (g : ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) (start : ℕ) : LInstr :=
mk (cND (gateN g)) (recEl (gateN g, gatePiv g, gateBp g, gateExtras g start))
def gateMixOf : List (ℕ × ℕ × ℕ × ℕ × ℕ × ℕ) → ℕ → List LInstr
| [], _ => []
| g :: gs, start => gateAtOf g start :: gateMixOf gs (start + gateNf g)
def gateMix : List LInstr := gateMixOf gatePack leafSlotBound
theorem gatePack_len : gatePack.length = 1301 := rfl
theorem gateLows_len : gateLowsSorted.length = 2602 := rfl
Source
IntMul Kappa R8 Bit Oppbank FormalOK: IntMul_Kappa_R8_Data_BitOppbankBlock0CoreBData1 split. Prefix / block-0 helper only; not a full-word W1F certificate.