Block-0 gate-low tables and pigeonhole lemmas
DefinitionIntMul_Kappa_R8_Data_BitOppbankBlock0LowsDatabitnbblock0complexity-theoryinteger-multiplicationoppbankprefixqhnetrecrr8round-eight
Block-0 gate-low tables
This pack stores the 2602-element lists of block-0 gate lows (the pivot and bp-1 of each of the 1301 gates of mixFB 0 12), the corresponding sorted list and index-certificate chunks, and the abstract pigeonhole / strict-sorted-append lemmas used to prove List.Nodup of those lows.
It does not itself prove Nodup; the chunk certificates and the glue live in later packs. Prefix / block-0 helper only; not a full-word W1F certificate.
Definition code
/-!
Slim helper: Nodup of the 2602 block-0 gate lows (piv and bp-1 of each of 1301 gates).
Standalone; no QHNet / QHNetRec / Pnd / Mathlib. No mergeSort decide and no ∈-decide
on the 2602-element lists (those proof terms OOM). Uses 100-row `rfl` index certificates,
chunked isStrictSorted, and pigeonhole: sorted ⊆ flat, equal length, sorted.Nodup.
-/
set_option maxRecDepth 1000000
set_option maxHeartbeats 8000000
set_option autoImplicit false
set_option linter.unusedSimpArgs false
namespace IntMul.Kappa.R8.Bit.Oppbank.Block0LowsData
theorem count_pos_of_mem {a : Nat} {l : List Nat} (h : a ∈ l) : 0 < l.count a :=
List.count_pos_iff.mpr h
theorem length_eq_count_add_filter (A : List Nat) (a : Nat) :
A.length = A.count a + (A.filter (fun x => x != a)).length := by
induction A with
| nil => simp
| cons b A ih =>
rw [List.count_cons, List.filter_cons, List.length_cons]
by_cases hb : b = a
· subst hb
simp [ih]
omega
· have hb' : (b == a) = false := beq_false_of_ne hb
have hne : (b != a) = true := by simp [bne, hb']
simp [hb', hne, ih]
omega
theorem count_filter_of_ne {A : List Nat} {b x : Nat} (h : x ≠ b) :
(A.filter (fun y => y != b)).count x = A.count x := by
induction A with
| nil => simp
| cons a A ih =>
rw [List.filter_cons]
by_cases ha : a = b
· have hdrop : (a != b) = false := by simp [ha]
have hx : (a == x) = false := by
have : a ≠ x := ha ▸ (Ne.symm h)
exact beq_false_of_ne this
rw [hdrop]
simp [List.count_cons, hx, ih]
· have hkeep : (a != b) = true := by simp [bne, beq_false_of_ne ha]
rw [hkeep]
simp [List.count_cons, ih]
theorem sum_count_le_length {A B : List Nat} (hB : B.Nodup) :
(B.map A.count).sum ≤ A.length := by
induction B generalizing A with
| nil => simp
| cons b B ih =>
have hb := List.nodup_cons.mp hB
have ih' := ih (A := A.filter (fun x => x != b)) hb.2
have hmap : B.map (A.filter (fun x => x != b)).count = B.map A.count := by
apply List.map_congr_left
intro x hx
have hxne : x ≠ b := fun heq => hb.1 (heq ▸ hx)
exact count_filter_of_ne hxne
rw [List.map_cons, List.sum_cons, ← hmap]
have hlen := length_eq_count_add_filter A b
omega
theorem sum_ge_length_of_one_le {l : List Nat} (h : ∀ x ∈ l, 1 ≤ x) :
l.length ≤ l.sum := by
induction l with
| nil => simp
| cons a l ih =>
have ha : 1 ≤ a := h a (List.mem_cons.mpr (Or.inl rfl))
have ih' : l.length ≤ l.sum := ih (fun x hx => h x (List.mem_cons.mpr (Or.inr hx)))
simp [List.sum_cons]
omega
theorem all_eq_one_of_sum_eq_length {l : List Nat}
(hle : ∀ x ∈ l, 1 ≤ x) (hsum : l.sum = l.length) : ∀ x ∈ l, x = 1 := by
induction l with
| nil => intro x hx; cases hx
| cons a l ih =>
have ha : 1 ≤ a := hle a (List.mem_cons.mpr (Or.inl rfl))
have hle' : ∀ x ∈ l, 1 ≤ x := fun x hx => hle x (List.mem_cons.mpr (Or.inr hx))
have hge : l.length ≤ l.sum := sum_ge_length_of_one_le hle'
simp [List.sum_cons] at hsum
have ha1 : a = 1 := by omega
have hrest : l.sum = l.length := by omega
intro x hx
simp at hx
rcases hx with rfl | hx
· exact ha1
· exact ih hle' hrest x hx
theorem count_eq_one_of_supset {A B : List Nat}
(hB : B.Nodup) (hsub : ∀ x ∈ B, x ∈ A) (hlen : A.length = B.length) :
∀ x ∈ B, A.count x = 1 := by
have hcounts_one : ∀ n ∈ B.map A.count, 1 ≤ n := by
intro n hn
rcases List.mem_map.mp hn with ⟨x, hx, rfl⟩
exact count_pos_of_mem (hsub x hx)
have hge : B.length ≤ (B.map A.count).sum := by
simpa [List.length_map] using sum_ge_length_of_one_le (l := B.map A.count) hcounts_one
have hle := sum_count_le_length (A := A) (B := B) hB
have hsum : (B.map A.count).sum = (B.map A.count).length := by
simp [List.length_map]; omega
have hones := all_eq_one_of_sum_eq_length (l := B.map A.count) hcounts_one hsum
intro x hx
exact hones (A.count x) (List.mem_map.mpr ⟨x, hx, rfl⟩)
theorem map_count_cons_notin {A B : List Nat} {a : Nat} (ha : a ∉ B) :
B.map (a :: A).count = B.map A.count := by
apply List.map_congr_left
intro x hx
have hne : x ≠ a := fun heq => ha (heq ▸ hx)
rw [List.count_cons, beq_false_of_ne (Ne.symm hne)]
simp
theorem map_count_cons_of_mem {A B : List Nat} {a : Nat}
(hB : B.Nodup) (ha : a ∈ B) :
(B.map (a :: A).count).sum = (B.map A.count).sum + 1 := by
induction B with
| nil => cases ha
| cons b B ih =>
have hb := List.nodup_cons.mp hB
rw [List.map_cons, List.map_cons, List.sum_cons, List.sum_cons, List.count_cons]
rcases List.mem_cons.mp ha with rfl | ha'
· have hmap := map_count_cons_notin (A := A) (B := B) hb.1
rw [hmap, beq_self_eq_true]
simp
omega
· have hne : b ≠ a := fun heq => hb.1 (heq ▸ ha')
have hbeq : (a == b) = false := beq_false_of_ne (Ne.symm hne)
simp [hbeq]
have ih' := ih hb.2 ha'
omega
theorem subset_of_sum_count_eq_length {A B : List Nat}
(hB : B.Nodup) (hsum : (B.map A.count).sum = A.length) :
∀ y ∈ A, y ∈ B := by
induction A with
| nil => intro y hy; cases hy
| cons a A ih =>
intro y hy
by_cases ha : a ∈ B
· have hsum' : (B.map A.count).sum = A.length := by
have hs := map_count_cons_of_mem (A := A) (B := B) hB ha
simp at hsum
omega
have ih' := ih hsum'
simp at hy
rcases hy with rfl | hy
· exact ha
· exact ih' y hy
· have hmap := map_count_cons_notin (A := A) (B := B) ha
rw [hmap] at hsum
have hle := sum_count_le_length (A := A) (B := B) hB
simp at hsum
omega
theorem nodup_of_count_le_one {l : List Nat} (h : ∀ x, l.count x ≤ 1) : l.Nodup := by
induction l with
| nil => exact List.nodup_nil
| cons a l ih =>
refine List.nodup_cons.mpr ⟨?_, ?_⟩
· intro hin
have hpos : 0 < l.count a := count_pos_of_mem hin
have hx := h a
rw [List.count_cons] at hx
simp at hx
omega
· apply ih
intro x
have hx := h x
rw [List.count_cons] at hx
by_cases hxa : a = x
· simp [hxa] at hx
omega
· have : (a == x) = false := beq_false_of_ne hxa
simp [this] at hx
exact hx
theorem nodup_of_supset_nodup_length {A B : List Nat}
(hB : B.Nodup) (hsub : ∀ x ∈ B, x ∈ A) (hlen : A.length = B.length) :
A.Nodup := by
have hones := count_eq_one_of_supset hB hsub hlen
have hcounts_one : ∀ n ∈ B.map A.count, 1 ≤ n := by
intro n hn
rcases List.mem_map.mp hn with ⟨x, hx, rfl⟩
exact count_pos_of_mem (hsub x hx)
have hge : B.length ≤ (B.map A.count).sum := by
simpa [List.length_map] using sum_ge_length_of_one_le (l := B.map A.count) hcounts_one
have hle := sum_count_le_length (A := A) (B := B) hB
have hsum : (B.map A.count).sum = A.length := by
omega
have hAsub := subset_of_sum_count_eq_length (A := A) (B := B) hB hsum
apply nodup_of_count_le_one
intro x
by_cases hx : x ∈ B
· have := hones x hx
omega
· have : A.count x = 0 := List.count_eq_zero.mpr (fun hin => hx (hAsub x hin))
omega
def isStrictSorted : List Nat → Bool
| [] => true
| [_] => true
| a :: b :: cs => decide (a < b) && isStrictSorted (b :: cs)
theorem isStrictSorted_lt {l : List Nat} {a x : Nat}
(h : isStrictSorted (a :: l) = true) (hx : x ∈ l) : a < x := by
induction l generalizing a with
| nil => cases hx
| cons b cs ih =>
have hand : decide (a < b) = true ∧ isStrictSorted (b :: cs) = true := by
simpa [isStrictSorted, Bool.and_eq_true] using h
have hlt : a < b := of_decide_eq_true hand.1
rcases List.mem_cons.mp hx with rfl | hx
· exact hlt
· exact Nat.lt_trans hlt (ih hand.2 hx)
theorem nodup_singleton (a : Nat) : List.Nodup [a] :=
List.nodup_cons.mpr ⟨List.not_mem_nil, List.nodup_nil⟩
theorem isStrictSorted_nodup : ∀ l, isStrictSorted l = true → List.Nodup l
| [], _ => List.nodup_nil
| [a], _ => nodup_singleton a
| a :: b :: cs, h => by
have hs : isStrictSorted (a :: b :: cs) = true := h
have hand : decide (a < b) = true ∧ isStrictSorted (b :: cs) = true := by
simpa [isStrictSorted, Bool.and_eq_true] using h
have hnd := isStrictSorted_nodup (b :: cs) hand.2
refine List.nodup_cons.mpr ⟨?_, hnd⟩
intro hin
exact Nat.lt_irrefl a (isStrictSorted_lt hs hin)
theorem isStrictSorted_append {A B : List Nat}
(hA : isStrictSorted A = true) (hB : isStrictSorted B = true)
(hgap : ∀ a ∈ A, ∀ b ∈ B, a < b) :
isStrictSorted (A ++ B) = true := by
induction A with
| nil => simpa
| cons a A ih =>
cases A with
| nil =>
cases B with
| nil => simp [isStrictSorted]
| cons b B' =>
have hab : a < b := hgap a (List.mem_cons.mpr (Or.inl rfl)) b (List.mem_cons.mpr (Or.inl rfl))
have heq : isStrictSorted (a :: b :: B') =
(decide (a < b) && isStrictSorted (b :: B')) := rfl
rw [List.singleton_append, heq, Bool.and_eq_true]
exact ⟨decide_eq_true hab, hB⟩
| cons a' A' =>
have hand : decide (a < a') = true ∧ isStrictSorted (a' :: A') = true := by
simpa [isStrictSorted, Bool.and_eq_true] using hA
have hlt : a < a' := of_decide_eq_true hand.1
have ih' := ih hand.2 (fun x hx b hb =>
hgap x (List.mem_cons.mpr (Or.inr hx)) b hb)
have heq : isStrictSorted (a :: a' :: (A' ++ B)) =
(decide (a < a') && isStrictSorted (a' :: (A' ++ B))) := rfl
have hABdef : (a :: a' :: A') ++ B = a :: a' :: (A' ++ B) := by simp
rw [hABdef, heq, Bool.and_eq_true]
exact ⟨decide_eq_true hlt, ih'⟩
theorem le_getLast_of_sorted {l : List Nat} (hn : l ≠ [])
(h : isStrictSorted l = true) : ∀ x ∈ l, x ≤ l.getLast hn := by
induction l with
| nil => exact (hn rfl).elim
| cons a l ih =>
intro x hx
cases l with
| nil =>
have : x = a := by
simpa using hx
subst this
exact Nat.le_refl _
| cons b l' =>
have hand : decide (a < b) = true ∧ isStrictSorted (b :: l') = true := by
simpa [isStrictSorted, Bool.and_eq_true] using h
have hne : b :: l' ≠ [] := List.cons_ne_nil _ _
have hlast : (a :: b :: l').getLast hn = (b :: l').getLast hne := rfl
rw [hlast]
rcases List.mem_cons.mp hx with hxa | hx'
· rw [hxa]
have : a < (b :: l').getLast hne :=
isStrictSorted_lt h (List.getLast_mem hne)
exact Nat.le_of_lt this
· exact ih (List.cons_ne_nil _ _) hand.2 x hx'
theorem head_le_of_sorted {l : List Nat} (hn : l ≠ [])
(h : isStrictSorted l = true) : ∀ x ∈ l, l.head hn ≤ x := by
intro x hx
cases l with
| nil => exact (hn rfl).elim
| cons a l' =>
change a ≤ x
rcases List.mem_cons.mp hx with rfl | hx'
· exact Nat.le_refl _
· exact Nat.le_of_lt (isStrictSorted_lt h hx')
theorem all_lt_of_sorted_gap {A B : List Nat}
(hAne : A ≠ []) (hBne : B ≠ [])
(hA : isStrictSorted A = true) (hB : isStrictSorted B = true)
(hgap : A.getLast hAne < B.head hBne) :
∀ a ∈ A, ∀ b ∈ B, a < b := by
intro a ha b hb
have ha' : a ≤ A.getLast hAne := le_getLast_of_sorted hAne hA a ha
have hb' : B.head hBne ≤ b := head_le_of_sorted hBne hB b hb
omega
theorem getElem!_mem {l : List Nat} {i : Nat} (h : i < l.length) : l[i]! ∈ l := by
have h? : l[i]? = some (l[i]'h) := List.getElem?_eq_getElem h
have h! : l[i]! = l[i]'h := List.getElem!_of_getElem? h?
rw [h!]
exact List.getElem_mem h
theorem all_lt_of_all_true {l : List Nat} {n : Nat}
(h : l.all (fun i => decide (i < n)) = true) : ∀ i ∈ l, i < n := by
induction l with
| nil => intro i hi; cases hi
| cons a l ih =>
have hand : decide (a < n) = true ∧ l.all (fun i => decide (i < n)) = true := by
simpa [List.all_cons, Bool.and_eq_true] using h
intro i hi
rcases List.mem_cons.mp hi with rfl | hi
· exact of_decide_eq_true hand.1
· exact ih hand.2 i hi
theorem mem_of_map_getElem! {ix l : List Nat}
(hix : ∀ i ∈ ix, i < l.length) {x : Nat}
(hx : x ∈ ix.map (fun i => l[i]!)) : x ∈ l := by
rcases List.mem_map.mp hx with ⟨i, hi, rfl⟩
exact getElem!_mem (hix i hi)
theorem append_ne_nil_right {A B : List Nat} (hB : B ≠ []) : A ++ B ≠ [] := by
cases A with
| nil => simpa
| cons a A => exact List.cons_ne_nil _ _
theorem getLast_cons_of_ne {a : Nat} {l : List Nat} (hl : l ≠ []) :
(a :: l).getLast (List.cons_ne_nil a l) = l.getLast hl := by
cases l with
| nil => exact (hl rfl).elim
| cons b l' => rfl
theorem getLast_append_right {A B : List Nat} (hB : B ≠ []) :
(A ++ B).getLast (append_ne_nil_right (A := A) hB) = B.getLast hB := by
induction A with
| nil =>
simp
| cons a A ih =>
have hAB : A ++ B ≠ [] := append_ne_nil_right (A := A) hB
change (a :: (A ++ B)).getLast _ = B.getLast hB
rw [getLast_cons_of_ne hAB]
exact ih
theorem getLast_proof_irrel {l : List Nat} (h1 h2 : l ≠ []) :
l.getLast h1 = l.getLast h2 := rfl
def lowsFlat : List Nat := [
156, 271, 162, 277, 168, 283, 174, 289, 180, 295, 186, 301, 192, 307, 198, 313,
204, 319, 210, 325, 216, 331, 222, 337, 228, 343, 234, 349, 240, 355, 246, 361,
252, 367, 258, 373, 0, 7, 264, 379, 393, 496, 399, 502, 405, 508, 411, 514,
417, 520, 423, 526, 429, 532, 435, 538, 441, 544, 447, 550, 453, 556, 459, 562,
465, 568, 471, 574, 477, 580, 483, 586, 14, 21, 489, 592, 606, 697, 612, 703,
618, 709, 624, 715, 630, 721, 636, 727, 642, 733, 648, 739, 654, 745, 660, 751,
666, 757, 672, 763, 678, 769, 684, 775, 28, 35, 690, 781, 795, 874, 801, 880,
807, 886, 813, 892, 819, 898, 825, 904, 831, 910, 837, 916, 843, 922, 849, 928,
855, 934, 861, 940, 42, 49, 867, 946, 960, 1027, 966, 1033, 972, 1039, 978, 1045,
984, 1051, 990, 1057, 996, 1063, 1002, 1069, 1008, 1075, 1014, 1081, 56, 63, 1020, 1087,
1101, 1156, 1107, 1162, 1113, 1168, 1119, 1174, 1125, 1180, 1131, 1186, 1137, 1192, 1143, 1198,
70, 77, 1149, 1204, 1218, 1261, 1224, 1267, 1230, 1273, 1236, 1279, 1242, 1285, 1248, 1291,
84, 91, 1254, 1297, 1311, 1342, 1317, 1348, 1323, 1354, 1329, 1360, 98, 105, 1335, 1366,
1380, 1399, 1386, 1405, 112, 119, 1392, 1411, 126, 133, 1425, 1432, 149, 386, 599, 788,
953, 1094, 1211, 1304, 1373, 1418, 272, 278, 284, 290, 296, 302, 308, 314, 320, 326,
332, 338, 344, 350, 356, 362, 368, 374, 8, 380, 157, 163, 169, 175, 181, 187,
193, 199, 205, 211, 217, 223, 229, 235, 241, 247, 253, 259, 1, 265, 497, 503,
509, 515, 521, 527, 533, 539, 545, 551, 557, 563, 569, 575, 581, 587, 22, 593,
394, 400, 406, 412, 418, 424, 430, 436, 442, 448, 454, 460, 466, 472, 478, 484,
15, 490, 698, 704, 710, 716, 722, 728, 734, 740, 746, 752, 758, 764, 770, 776,
36, 782, 607, 613, 619, 625, 631, 637, 643, 649, 655, 661, 667, 673, 679, 685,
29, 691, 875, 881, 887, 893, 899, 905, 911, 917, 923, 929, 935, 941, 50, 947,
796, 802, 808, 814, 820, 826, 832, 838, 844, 850, 856, 862, 43, 868, 1028, 1034,
1040, 1046, 1052, 1058, 1064, 1070, 1076, 1082, 64, 1088, 961, 967, 973, 979, 985, 991,
997, 1003, 1009, 1015, 57, 1021, 1157, 1163, 1169, 1175, 1181, 1187, 1193, 1199, 78, 1205,
1102, 1108, 1114, 1120, 1126, 1132, 1138, 1144, 71, 1150, 1262, 1268, 1274, 1280, 1286, 1292,
92, 1298, 1219, 1225, 1231, 1237, 1243, 1249, 85, 1255, 1343, 1349, 1355, 1361, 106, 1367,
1312, 1318, 1324, 1330, 99, 1336, 1400, 1406, 120, 1412, 1381, 1387, 113, 1393, 134, 1433,
127, 1426, 2670, 2676, 2689, 2695, 2613, 2619, 2644, 2650, 2532, 2538, 2575, 2581, 2427, 2433,
2482, 2488, 2298, 2304, 2365, 2371, 2145, 2151, 2224, 2230, 1968, 1974, 2059, 2065, 1767, 1773,
1870, 1876, 1542, 1548, 1657, 1663, 2715, 2722, 2601, 2607, 2632, 2638, 2520, 2526, 2563, 2569,
2415, 2421, 2470, 2476, 2286, 2292, 2353, 2359, 2133, 2139, 2212, 2218, 1956, 1962, 2047, 2053,
1755, 1761, 1858, 1864, 1530, 1536, 1645, 1651, 2682, 2701, 2508, 2514, 2551, 2557, 2403, 2409,
2458, 2464, 2274, 2280, 2341, 2347, 2121, 2127, 2200, 2206, 1944, 1950, 2035, 2041, 1743, 1749,
1846, 1852, 1518, 1524, 1633, 1639, 2625, 2656, 2391, 2397, 2446, 2452, 2262, 2268, 2329, 2335,
2109, 2115, 2188, 2194, 1932, 1938, 2023, 2029, 1731, 1737, 1834, 1840, 1506, 1512, 1621, 1627,
2544, 2587, 2250, 2256, 2317, 2323, 2097, 2103, 2176, 2182, 1920, 1926, 2011, 2017, 1719, 1725,
1822, 1828, 1494, 1500, 1609, 1615, 2439, 2494, 2085, 2091, 2164, 2170, 1908, 1914, 1999, 2005,
1707, 1713, 1810, 1816, 1482, 1488, 1597, 1603, 2310, 2377, 1896, 1902, 1987, 1993, 1695, 1701,
1798, 1804, 1470, 1476, 1585, 1591, 2157, 2236, 1683, 1689, 1786, 1792, 1458, 1464, 1573, 1579,
1980, 2071, 1446, 1452, 1561, 1567, 1779, 1882, 1554, 1669, 2663, 2708, 2501, 2594, 2243, 2384,
1889, 2078, 1439, 1676, 2677, 2696, 2620, 2651, 2539, 2582, 2434, 2489, 2305, 2372, 2152, 2231,
1975, 2066, 1774, 1877, 1549, 1664, 136, 2723, 2671, 2690, 2614, 2645, 2533, 2576, 2428, 2483,
2299, 2366, 2146, 2225, 1969, 2060, 1768, 1871, 1543, 1658, 129, 2716, 2608, 2639, 2527, 2570,
2422, 2477, 2293, 2360, 2140, 2219, 1963, 2054, 1762, 1865, 1537, 1652, 122, 2702, 2602, 2633,
2521, 2564, 2416, 2471, 2287, 2354, 2134, 2213, 1957, 2048, 1756, 1859, 1531, 1646, 115, 2683,
2515, 2558, 2410, 2465, 2281, 2348, 2128, 2207, 1951, 2042, 1750, 1853, 1525, 1640, 108, 2657,
2509, 2552, 2404, 2459, 2275, 2342, 2122, 2201, 1945, 2036, 1744, 1847, 1519, 1634, 101, 2626,
2398, 2453, 2269, 2336, 2116, 2195, 1939, 2030, 1738, 1841, 1513, 1628, 94, 2588, 2392, 2447,
2263, 2330, 2110, 2189, 1933, 2024, 1732, 1835, 1507, 1622, 87, 2545, 2257, 2324, 2104, 2183,
1927, 2018, 1726, 1829, 1501, 1616, 80, 2495, 2251, 2318, 2098, 2177, 1921, 2012, 1720, 1823,
1495, 1610, 73, 2440, 2092, 2171, 1915, 2006, 1714, 1817, 1489, 1604, 66, 2378, 2086, 2165,
1909, 2000, 1708, 1811, 1483, 1598, 59, 2311, 1903, 1994, 1702, 1805, 1477, 1592, 52, 2237,
1897, 1988, 1696, 1799, 1471, 1586, 45, 2158, 1690, 1793, 1465, 1580, 38, 2072, 1684, 1787,
1459, 1574, 31, 1981, 1453, 1568, 24, 1883, 1447, 1562, 17, 1780, 10, 1670, 3, 1555,
159, 1449, 165, 1455, 171, 1461, 177, 1467, 183, 1473, 189, 1479, 195, 1485, 201, 1491,
207, 1497, 213, 1503, 219, 1509, 225, 1515, 231, 1521, 237, 1527, 243, 1533, 249, 1539,
255, 1545, 261, 1551, 151, 1441, 267, 1557, 2871, 2974, 2877, 2980, 2883, 2986, 2889, 2992,
2895, 2998, 2901, 3004, 2907, 3010, 2913, 3016, 2919, 3022, 2925, 3028, 2931, 3034, 2937, 3040,
2943, 3046, 2949, 3052, 2955, 3058, 2961, 3064, 2729, 2736, 2967, 3070, 3084, 3175, 3090, 3181,
3096, 3187, 3102, 3193, 3108, 3199, 3114, 3205, 3120, 3211, 3126, 3217, 3132, 3223, 3138, 3229,
3144, 3235, 3150, 3241, 3156, 3247, 3162, 3253, 2743, 2750, 3168, 3259, 3273, 3352, 3279, 3358,
3285, 3364, 3291, 3370, 3297, 3376, 3303, 3382, 3309, 3388, 3315, 3394, 3321, 3400, 3327, 3406,
3333, 3412, 3339, 3418, 2757, 2764, 3345, 3424, 3438, 3505, 3444, 3511, 3450, 3517, 3456, 3523,
3462, 3529, 3468, 3535, 3474, 3541, 3480, 3547, 3486, 3553, 3492, 3559, 2771, 2778, 3498, 3565,
3579, 3634, 3585, 3640, 3591, 3646, 3597, 3652, 3603, 3658, 3609, 3664, 3615, 3670, 3621, 3676,
2785, 2792, 3627, 3682, 3696, 3739, 3702, 3745, 3708, 3751, 3714, 3757, 3720, 3763, 3726, 3769,
2799, 2806, 3732, 3775, 3789, 3820, 3795, 3826, 3801, 3832, 3807, 3838, 2813, 2820, 3813, 3844,
3858, 3877, 3864, 3883, 2827, 2834, 3870, 3889, 2841, 2848, 3903, 3910, 5, 2864, 3077, 3266,
3431, 3572, 3689, 3782, 3851, 3896, 1442, 1558, 152, 268, 2975, 2981, 2987, 2993, 2999, 3005,
3011, 3017, 3023, 3029, 3035, 3041, 3047, 3053, 3059, 3065, 2737, 3071, 2872, 2878, 2884, 2890,
2896, 2902, 2908, 2914, 2920, 2926, 2932, 2938, 2944, 2950, 2956, 2962, 2730, 2968, 3176, 3182,
3188, 3194, 3200, 3206, 3212, 3218, 3224, 3230, 3236, 3242, 3248, 3254, 2751, 3260, 3085, 3091,
3097, 3103, 3109, 3115, 3121, 3127, 3133, 3139, 3145, 3151, 3157, 3163, 2744, 3169, 3353, 3359,
3365, 3371, 3377, 3383, 3389, 3395, 3401, 3407, 3413, 3419, 2765, 3425, 3274, 3280, 3286, 3292,
3298, 3304, 3310, 3316, 3322, 3328, 3334, 3340, 2758, 3346, 3506, 3512, 3518, 3524, 3530, 3536,
3542, 3548, 3554, 3560, 2779, 3566, 3439, 3445, 3451, 3457, 3463, 3469, 3475, 3481, 3487, 3493,
2772, 3499, 3635, 3641, 3647, 3653, 3659, 3665, 3671, 3677, 2793, 3683, 3580, 3586, 3592, 3598,
3604, 3610, 3616, 3622, 2786, 3628, 3740, 3746, 3752, 3758, 3764, 3770, 2807, 3776, 3697, 3703,
3709, 3715, 3721, 3727, 2800, 3733, 3821, 3827, 3833, 3839, 2821, 3845, 3790, 3796, 3802, 3808,
2814, 3814, 3878, 3884, 2835, 3890, 3859, 3865, 2828, 3871, 2849, 3911, 2842, 3904, 4911, 4917,
4930, 4936, 4854, 4860, 4885, 4891, 4773, 4779, 4816, 4822, 4668, 4674, 4723, 4729, 4539, 4545,
4606, 4612, 4386, 4392, 4465, 4471, 4209, 4215, 4300, 4306, 4008, 4014, 4111, 4117, 4956, 4963,
4842, 4848, 4873, 4879, 4761, 4767, 4804, 4810, 4656, 4662, 4711, 4717, 4527, 4533, 4594, 4600,
4374, 4380, 4453, 4459, 4197, 4203, 4288, 4294, 3996, 4002, 4099, 4105, 4923, 4942, 4749, 4755,
4792, 4798, 4644, 4650, 4699, 4705, 4515, 4521, 4582, 4588, 4362, 4368, 4441, 4447, 4185, 4191,
4276, 4282, 3984, 3990, 4087, 4093, 4866, 4897, 4632, 4638, 4687, 4693, 4503, 4509, 4570, 4576,
4350, 4356, 4429, 4435, 4173, 4179, 4264, 4270, 3972, 3978, 4075, 4081, 4785, 4828, 4491, 4497,
4558, 4564, 4338, 4344, 4417, 4423, 4161, 4167, 4252, 4258, 3960, 3966, 4063, 4069, 4680, 4735,
4326, 4332, 4405, 4411, 4149, 4155, 4240, 4246, 3948, 3954, 4051, 4057, 4551, 4618, 4137, 4143,
4228, 4234, 3936, 3942, 4039, 4045, 4398, 4477, 3924, 3930, 4027, 4033, 4221, 4312, 4020, 4123,
382, 1672, 4904, 4949, 4742, 4835, 4484, 4625, 4130, 4319, 12, 3917, 4918, 4937, 4861, 4892,
4780, 4823, 4675, 4730, 4546, 4613, 4393, 4472, 4216, 4307, 4015, 4118, 376, 1666, 2851, 4964,
4912, 4931, 4855, 4886, 4774, 4817, 4669, 4724, 4540, 4607, 4387, 4466, 4210, 4301, 4009, 4112,
370, 1660, 2844, 4957, 4849, 4880, 4768, 4811, 4663, 4718, 4534, 4601, 4381, 4460, 4204, 4295,
4003, 4106, 364, 1654, 2837, 4943, 4843, 4874, 4762, 4805, 4657, 4712, 4528, 4595, 4375, 4454,
4198, 4289, 3997, 4100, 358, 1648, 2830, 4924, 4756, 4799, 4651, 4706, 4522, 4589, 4369, 4448,
4192, 4283, 3991, 4094, 352, 1642, 2823, 4898, 4750, 4793, 4645, 4700, 4516, 4583, 4363, 4442,
4186, 4277, 3985, 4088, 346, 1636, 2816, 4867, 4639, 4694, 4510, 4577, 4357, 4436, 4180, 4271,
3979, 4082, 340, 1630, 2809, 4829, 4633, 4688, 4504, 4571, 4351, 4430, 4174, 4265, 3973, 4076,
334, 1624, 2802, 4786, 4498, 4565, 4345, 4424, 4168, 4259, 3967, 4070, 328, 1618, 2795, 4736,
4492, 4559, 4339, 4418, 4162, 4253, 3961, 4064, 322, 1612, 2788, 4681, 4333, 4412, 4156, 4247,
3955, 4058, 316, 1606, 2781, 4619, 4327, 4406, 4150, 4241, 3949, 4052, 310, 1600, 2774, 4552,
4144, 4235, 3943, 4046, 304, 1594, 2767, 4478, 4138, 4229, 3937, 4040, 298, 1588, 2760, 4399,
3931, 4034, 292, 1582, 2753, 4313, 3925, 4028, 286, 1576, 2746, 4222, 280, 1570, 2739, 4124,
274, 1564, 2732, 4021, 1444, 1673, 154, 383, 396, 1686, 402, 1692, 408, 1698, 414, 1704,
420, 1710, 426, 1716, 432, 1722, 438, 1728, 444, 1734, 450, 1740, 456, 1746, 462, 1752,
468, 1758, 474, 1764, 480, 1770, 486, 1776, 388, 1678, 492, 1782, 2874, 3927, 2880, 3933,
2886, 3939, 2892, 3945, 2898, 3951, 2904, 3957, 2910, 3963, 2916, 3969, 2922, 3975, 2928, 3981,
2934, 3987, 2940, 3993, 2946, 3999, 2952, 4005, 2958, 4011, 2964, 4017, 2866, 3919, 2970, 4023,
5098, 5189, 5104, 5195, 5110, 5201, 5116, 5207, 5122, 5213, 5128, 5219, 5134, 5225, 5140, 5231,
5146, 5237, 5152, 5243, 5158, 5249, 5164, 5255, 5170, 5261, 5176, 5267, 4970, 4977, 5182, 5273,
5287, 5366, 5293, 5372, 5299, 5378, 5305, 5384, 5311, 5390, 5317, 5396, 5323, 5402, 5329, 5408,
5335, 5414, 5341, 5420, 5347, 5426, 5353, 5432, 4984, 4991, 5359, 5438, 5452, 5519, 5458, 5525,
5464, 5531, 5470, 5537, 5476, 5543, 5482, 5549, 5488, 5555, 5494, 5561, 5500, 5567, 5506, 5573,
4998, 5005, 5512, 5579, 5593, 5648, 5599, 5654, 5605, 5660, 5611, 5666, 5617, 5672, 5623, 5678,
5629, 5684, 5635, 5690, 5012, 5019, 5641, 5696, 5710, 5753, 5716, 5759, 5722, 5765, 5728, 5771,
5734, 5777, 5740, 5783, 5026, 5033, 5746, 5789, 5803, 5834, 5809, 5840, 5815, 5846, 5821, 5852,
5040, 5047, 5827, 5858, 5872, 5891, 5878, 5897, 5054, 5061, 5884, 5903, 5068, 5075, 5917, 5924,
19, 2734, 5091, 5280, 5445, 5586, 5703, 5796, 5865, 5910, 1679, 1783, 389, 493, 3920, 4024,
2867, 2971, 5190, 5196, 5202, 5208, 5214, 5220, 5226, 5232, 5238, 5244, 5250, 5256, 5262, 5268,
4978, 5274, 5099, 5105, 5111, 5117, 5123, 5129, 5135, 5141, 5147, 5153, 5159, 5165, 5171, 5177,
4971, 5183, 5367, 5373, 5379, 5385, 5391, 5397, 5403, 5409, 5415, 5421, 5427, 5433, 4992, 5439,
5288, 5294, 5300, 5306, 5312, 5318, 5324, 5330, 5336, 5342, 5348, 5354, 4985, 5360, 5520, 5526,
5532, 5538, 5544, 5550, 5556, 5562, 5568, 5574, 5006, 5580, 5453, 5459, 5465, 5471, 5477, 5483,
5489, 5495, 5501, 5507, 4999, 5513, 5649, 5655, 5661, 5667, 5673, 5679, 5685, 5691, 5020, 5697,
5594, 5600, 5606, 5612, 5618, 5624, 5630, 5636, 5013, 5642, 5754, 5760, 5766, 5772, 5778, 5784,
5034, 5790, 5711, 5717, 5723, 5729, 5735, 5741, 5027, 5747, 5835, 5841, 5847, 5853, 5048, 5859,
5804, 5810, 5816, 5822, 5041, 5828, 5892, 5898, 5062, 5904, 5873, 5879, 5055, 5885, 5076, 5925,
5069, 5918, 6712, 6718, 6731, 6737, 6655, 6661, 6686, 6692, 6574, 6580, 6617, 6623, 6469, 6475,
6524, 6530, 6340, 6346, 6407, 6413, 6187, 6193, 6266, 6272, 6010, 6016, 6101, 6107, 6757, 6764,
6643, 6649, 6674, 6680, 6562, 6568, 6605, 6611, 6457, 6463, 6512, 6518, 6328, 6334, 6395, 6401,
6175, 6181, 6254, 6260, 5998, 6004, 6089, 6095, 6724, 6743, 6550, 6556, 6593, 6599, 6445, 6451,
6500, 6506, 6316, 6322, 6383, 6389, 6163, 6169, 6242, 6248, 5986, 5992, 6077, 6083, 6667, 6698,
6433, 6439, 6488, 6494, 6304, 6310, 6371, 6377, 6151, 6157, 6230, 6236, 5974, 5980, 6065, 6071,
6586, 6629, 6292, 6298, 6359, 6365, 6139, 6145, 6218, 6224, 5962, 5968, 6053, 6059, 6481, 6536,
6127, 6133, 6206, 6212, 5950, 5956, 6041, 6047, 6352, 6419, 5938, 5944, 6029, 6035, 6199, 6278,
6022, 6113, 3073, 4126, 595, 1885, 6705, 6750, 6543, 6636, 6285, 6426, 5931, 6120, 26, 2741,
6719, 6738, 6662, 6693, 6581, 6624, 6476, 6531, 6347, 6414, 6194, 6273, 6017, 6108, 3067, 4120,
589, 1879, 5078, 6765, 6713, 6732, 6656, 6687, 6575, 6618, 6470, 6525, 6341, 6408, 6188, 6267,
6011, 6102, 3061, 4114, 583, 1873, 5071, 6758, 6650, 6681, 6569, 6612, 6464, 6519, 6335, 6402,
6182, 6261, 6005, 6096, 3055, 4108, 577, 1867, 5064, 6744, 6644, 6675, 6563, 6606, 6458, 6513,
6329, 6396, 6176, 6255, 5999, 6090, 3049, 4102, 571, 1861, 5057, 6725, 6557, 6600, 6452, 6507,
6323, 6390, 6170, 6249, 5993, 6084, 3043, 4096, 565, 1855, 5050, 6699, 6551, 6594, 6446, 6501,
6317, 6384, 6164, 6243, 5987, 6078, 3037, 4090, 559, 1849, 5043, 6668, 6440, 6495, 6311, 6378,
6158, 6237, 5981, 6072, 3031, 4084, 553, 1843, 5036, 6630, 6434, 6489, 6305, 6372, 6152, 6231,
5975, 6066, 3025, 4078, 547, 1837, 5029, 6587, 6299, 6366, 6146, 6225, 5969, 6060, 3019, 4072,
541, 1831, 5022, 6537, 6293, 6360, 6140, 6219, 5963, 6054, 3013, 4066, 535, 1825, 5015, 6482,
6134, 6213, 5957, 6048, 3007, 4060, 529, 1819, 5008, 6420, 6128, 6207, 5951, 6042, 3001, 4054,
523, 1813, 5001, 6353, 5945, 6036, 2995, 4048, 517, 1807, 4994, 6279, 5939, 6030, 2989, 4042,
511, 1801, 4987, 6200, 2983, 4036, 505, 1795, 4980, 6114, 2977, 4030, 499, 1789, 4973, 6023,
3922, 4127, 2869, 3074, 1681, 1886, 391, 596, 609, 1899, 615, 1905, 621, 1911, 627, 1917,
633, 1923, 639, 1929, 645, 1935, 651, 1941, 657, 1947, 663, 1953, 669, 1959, 675, 1965,
681, 1971, 687, 1977, 601, 1891, 693, 1983, 3087, 4140, 3093, 4146, 3099, 4152, 3105, 4158,
3111, 4164, 3117, 4170, 3123, 4176, 3129, 4182, 3135, 4188, 3141, 4194, 3147, 4200, 3153, 4206,
3159, 4212, 3165, 4218, 3079, 4132, 3171, 4224, 5101, 5941, 5107, 5947, 5113, 5953, 5119, 5959,
5125, 5965, 5131, 5971, 5137, 5977, 5143, 5983, 5149, 5989, 5155, 5995, 5161, 6001, 5167, 6007,
5173, 6013, 5179, 6019, 5093, 5933, 5185, 6025, 6885, 6964, 6891, 6970, 6897, 6976, 6903, 6982,
6909, 6988, 6915, 6994, 6921, 7000, 6927, 7006, 6933, 7012, 6939, 7018, 6945, 7024, 6951, 7030,
6771, 6778, 6957, 7036, 7050, 7117, 7056, 7123, 7062, 7129, 7068, 7135, 7074, 7141, 7080, 7147,
7086, 7153, 7092, 7159, 7098, 7165, 7104, 7171, 6785, 6792, 7110, 7177, 7191, 7246, 7197, 7252,
7203, 7258, 7209, 7264, 7215, 7270, 7221, 7276, 7227, 7282, 7233, 7288, 6799, 6806, 7239, 7294,
7308, 7351, 7314, 7357, 7320, 7363, 7326, 7369, 7332, 7375
]
def lowsSorted : List Nat := [
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
]
def sort_c00 : List Nat := [
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
]
def jx_c00 : List Nat := [
36, 268, 878, 1100, 37, 248, 876, 1466, 72, 304, 874, 1904, 73, 286, 870, 2206,
104, 336, 866, 105, 320, 860, 132, 364, 854, 133, 350, 846, 156, 388, 838, 157,
376, 828, 176, 408, 818, 177, 398, 806, 192, 424, 794, 193, 416, 780, 204, 436,
766, 205, 430, 750, 212, 444, 734, 213, 440, 716, 216, 448, 698, 217, 446, 678,
220, 916, 1112, 1686, 0, 250, 880, 2, 251, 882, 4, 252, 884, 6, 253, 886,
8, 254, 888, 10, 255, 890, 12, 256, 892, 14, 257, 894, 16, 258, 896, 18,
259, 898, 20, 260
]
def sort_c01 : List Nat := [
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
]
def jx_c01 : List Nat := [
900, 22, 261, 902, 24, 262, 904, 26, 263, 906, 28, 264, 908, 30, 265, 910,
32, 266, 912, 34, 267, 914, 38, 269, 918, 1113, 1, 230, 1680, 3, 231, 1676,
5, 232, 1672, 7, 233, 1666, 9, 234, 1660, 11, 235, 1652, 13, 236, 1644, 15,
237, 1634, 17, 238, 1624, 19, 239, 1612, 21, 240, 1600, 23, 241, 1586, 25, 242,
1572, 27, 243, 1556, 29, 244, 1540, 31, 245, 1522, 33, 246, 1504, 35, 247, 1484,
39, 249, 1456, 1687, 221, 1720, 1916, 2422, 40, 288, 1688, 42, 289, 1690, 44, 290,
1692, 46, 291, 1694
]
def sort_c02 : List Nat := [
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
]
def jx_c02 : List Nat := [
48, 292, 1696, 50, 293, 1698, 52, 294, 1700, 54, 295, 1702, 56, 296, 1704, 58,
297, 1706, 60, 298, 1708, 62, 299, 1710, 64, 300, 1712, 66, 301, 1714, 68, 302,
1716, 70, 303, 1718, 74, 305, 1722, 1917, 41, 270, 2412, 43, 271, 2406, 45, 272,
2400, 47, 273, 2392, 49, 274, 2384, 51, 275, 2374, 53, 276, 2364, 55, 277, 2352,
57, 278, 2340, 59, 279, 2326, 61, 280, 2312, 63, 281, 2296, 65, 282, 2280, 67,
283, 2262, 69, 284, 2244, 71, 285, 2224, 75, 287, 2196, 2423, 222, 2452, 76, 322,
2424, 78, 323, 2426
]
def sort_c03 : List Nat := [
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
]
def jx_c03 : List Nat := [
80, 324, 2428, 82, 325, 2430, 84, 326, 2432, 86, 327, 2434, 88, 328, 2436, 90,
329, 2438, 92, 330, 2440, 94, 331, 2442, 96, 332, 2444, 98, 333, 2446, 100, 334,
2448, 102, 335, 2450, 106, 337, 2454, 77, 306, 79, 307, 81, 308, 83, 309, 85,
310, 87, 311, 89, 312, 91, 313, 93, 314, 95, 315, 97, 316, 99, 317, 101,
318, 103, 319, 107, 321, 223, 108, 352, 110, 353, 112, 354, 114, 355, 116, 356,
118, 357, 120, 358, 122, 359, 124, 360, 126, 361, 128, 362, 130, 363, 134, 365,
109, 338, 111, 339
]
def sort_c04 : List Nat := [
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
]
def jx_c04 : List Nat := [
113, 340, 115, 341, 117, 342, 119, 343, 121, 344, 123, 345, 125, 346, 127, 347,
129, 348, 131, 349, 135, 351, 224, 136, 378, 138, 379, 140, 380, 142, 381, 144,
382, 146, 383, 148, 384, 150, 385, 152, 386, 154, 387, 158, 389, 137, 366, 139,
367, 141, 368, 143, 369, 145, 370, 147, 371, 149, 372, 151, 373, 153, 374, 155,
375, 159, 377, 225, 160, 400, 162, 401, 164, 402, 166, 403, 168, 404, 170, 405,
172, 406, 174, 407, 178, 409, 161, 390, 163, 391, 165, 392, 167, 393, 169, 394,
171, 395, 173, 396
]
def sort_c05 : List Nat := [
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
]
def jx_c05 : List Nat := [
175, 397, 179, 399, 226, 180, 418, 182, 419, 184, 420, 186, 421, 188, 422, 190,
423, 194, 425, 181, 410, 183, 411, 185, 412, 187, 413, 189, 414, 191, 415, 195,
417, 227, 196, 432, 198, 433, 200, 434, 202, 435, 206, 437, 197, 426, 199, 427,
201, 428, 203, 429, 207, 431, 228, 208, 442, 210, 443, 214, 445, 209, 438, 211,
439, 215, 441, 229, 218, 449, 219, 447, 658, 917, 1110, 1684, 642, 872, 881, 643,
868, 883, 636, 864, 885, 637, 858, 887, 626, 852, 889, 627, 844, 891, 612, 836,
893, 613, 826, 895
]
def sort_c06 : List Nat := [
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
]
def jx_c06 : List Nat := [
594, 816, 897, 595, 804, 899, 572, 792, 901, 573, 778, 903, 546, 764, 905, 547,
748, 907, 516, 732, 909, 517, 714, 911, 482, 696, 913, 483, 676, 915, 648, 879,
919, 1111, 644, 873, 1681, 645, 869, 1677, 638, 865, 1673, 639, 859, 1667, 628, 853,
1661, 629, 845, 1653, 614, 837, 1645, 615, 827, 1635, 596, 817, 1625, 597, 805, 1613,
574, 793, 1601, 575, 779, 1587, 548, 765, 1573, 549, 749, 1557, 518, 733, 1541, 519,
715, 1523, 484, 697, 1505, 485, 677, 1485, 649, 877, 1457, 1685, 659, 1721, 1914, 2420,
632, 862, 1689, 633
]
def sort_c07 : List Nat := [
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
]
def jx_c07 : List Nat := [
856, 1691, 622, 850, 1693, 623, 842, 1695, 608, 834, 1697, 609, 824, 1699, 590, 814,
1701, 591, 802, 1703, 568, 790, 1705, 569, 776, 1707, 542, 762, 1709, 543, 746, 1711,
512, 730, 1713, 513, 712, 1715, 478, 694, 1717, 479, 674, 1719, 646, 875, 1723, 1915,
634, 863, 2413, 635, 857, 2407, 624, 851, 2401, 625, 843, 2393, 610, 835, 2385, 611,
825, 2375, 592, 815, 2365, 593, 803, 2353, 570, 791, 2341, 571, 777, 2327, 544, 763,
2313, 545, 747, 2297, 514, 731, 2281, 515, 713, 2263, 480, 695, 2245, 481, 675, 2225,
647, 871, 2197, 2421
]
def sort_c08 : List Nat := [
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
]
def jx_c08 : List Nat := [
656, 2453, 618, 848, 2425, 619, 840, 2427, 604, 832, 2429, 605, 822, 2431, 586, 812,
2433, 587, 800, 2435, 564, 788, 2437, 565, 774, 2439, 538, 760, 2441, 539, 744, 2443,
508, 728, 2445, 509, 710, 2447, 474, 692, 2449, 475, 672, 2451, 640, 867, 2455, 620,
849, 621, 841, 606, 833, 607, 823, 588, 813, 589, 801, 566, 789, 567, 775, 540,
761, 541, 745, 510, 729, 511, 711, 476, 693, 477, 673, 641, 861, 657, 600, 830,
601, 820, 582, 810, 583, 798, 560, 786, 561, 772, 534, 758, 535, 742, 504, 726,
505, 708, 470, 690
]
def sort_c09 : List Nat := [
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
]
def jx_c09 : List Nat := [
471, 670, 630, 855, 602, 831, 603, 821, 584, 811, 585, 799, 562, 787, 563, 773,
536, 759, 537, 743, 506, 727, 507, 709, 472, 691, 473, 671, 631, 847, 654, 578,
808, 579, 796, 556, 784, 557, 770, 530, 756, 531, 740, 500, 724, 501, 706, 466,
688, 467, 668, 616, 839, 580, 809, 581, 797, 558, 785, 559, 771, 532, 757, 533,
741, 502, 725, 503, 707, 468, 689, 469, 669, 617, 829, 655, 552, 782, 553, 768,
526, 754, 527, 738, 496, 722, 497, 704, 462, 686, 463, 666, 598, 819, 554, 783,
555, 769, 528, 755
]
def sort_c10 : List Nat := [
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
]
def jx_c10 : List Nat := [
529, 739, 498, 723, 499, 705, 464, 687, 465, 667, 599, 807, 652, 522, 752, 523,
736, 492, 720, 493, 702, 458, 684, 459, 664, 576, 795, 524, 753, 525, 737, 494,
721, 495, 703, 460, 685, 461, 665, 577, 781, 653, 488, 718, 489, 700, 454, 682,
455, 662, 550, 767, 490, 719, 491, 701, 456, 683, 457, 663, 551, 751, 650, 450,
680, 451, 660, 520, 735, 452, 681, 453, 661, 521, 717, 651, 486, 699, 487, 679,
952, 1148, 1682, 1905, 953, 1130, 1678, 2207, 984, 1180, 1674, 985, 1164, 1668, 1012, 1208,
1662, 1013, 1194, 1654
]
def sort_c11 : List Nat := [
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
]
def jx_c11 : List Nat := [
1036, 1232, 1646, 1037, 1220, 1636, 1056, 1252, 1626, 1057, 1242, 1614, 1072, 1268, 1602, 1073,
1260, 1588, 1084, 1280, 1574, 1085, 1274, 1558, 1092, 1288, 1542, 1093, 1284, 1524, 1096, 1292,
1506, 1097, 1290, 1486, 1101, 1756, 1920, 2418, 920, 1132, 1724, 922, 1133, 1726, 924, 1134,
1728, 926, 1135, 1730, 928, 1136, 1732, 930, 1137, 1734, 932, 1138, 1736, 934, 1139, 1738,
936, 1140, 1740, 938, 1141, 1742, 940, 1142, 1744, 942, 1143, 1746, 944, 1144, 1748, 946,
1145, 1750, 948, 1146, 1752, 950, 1147, 1754, 954, 1149, 1758, 1921, 921, 1114, 2410, 923,
1115, 2404, 925, 1116
]
def sort_c12 : List Nat := [
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
]
def jx_c12 : List Nat := [
2398, 927, 1117, 2390, 929, 1118, 2382, 931, 1119, 2372, 933, 1120, 2362, 935, 1121, 2350,
937, 1122, 2338, 939, 1123, 2324, 941, 1124, 2310, 943, 1125, 2294, 945, 1126, 2278, 947,
1127, 2260, 949, 1128, 2242, 951, 1129, 2222, 955, 1131, 2194, 2419, 1102, 2484, 956, 1166,
2456, 958, 1167, 2458, 960, 1168, 2460, 962, 1169, 2462, 964, 1170, 2464, 966, 1171, 2466,
968, 1172, 2468, 970, 1173, 2470, 972, 1174, 2472, 974, 1175, 2474, 976, 1176, 2476, 978,
1177, 2478, 980, 1178, 2480, 982, 1179, 2482, 986, 1181, 2486, 957, 1150, 959, 1151, 961,
1152, 963, 1153, 965
]
def sort_c13 : List Nat := [
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
]
def jx_c13 : List Nat := [
1154, 967, 1155, 969, 1156, 971, 1157, 973, 1158, 975, 1159, 977, 1160, 979, 1161, 981,
1162, 983, 1163, 987, 1165, 1103, 988, 1196, 990, 1197, 992, 1198, 994, 1199, 996, 1200,
998, 1201, 1000, 1202, 1002, 1203, 1004, 1204, 1006, 1205, 1008, 1206, 1010, 1207, 1014, 1209,
989, 1182, 991, 1183, 993, 1184, 995, 1185, 997, 1186, 999, 1187, 1001, 1188, 1003, 1189,
1005, 1190, 1007, 1191, 1009, 1192, 1011, 1193, 1015, 1195, 1104, 1016, 1222, 1018, 1223, 1020,
1224, 1022, 1225, 1024, 1226, 1026, 1227, 1028, 1228, 1030, 1229, 1032, 1230, 1034, 1231, 1038,
1233, 1017, 1210, 1019
]
def sort_c14 : List Nat := [
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
]
def jx_c14 : List Nat := [
1211, 1021, 1212, 1023, 1213, 1025, 1214, 1027, 1215, 1029, 1216, 1031, 1217, 1033, 1218, 1035,
1219, 1039, 1221, 1105, 1040, 1244, 1042, 1245, 1044, 1246, 1046, 1247, 1048, 1248, 1050, 1249,
1052, 1250, 1054, 1251, 1058, 1253, 1041, 1234, 1043, 1235, 1045, 1236, 1047, 1237, 1049, 1238,
1051, 1239, 1053, 1240, 1055, 1241, 1059, 1243, 1106, 1060, 1262, 1062, 1263, 1064, 1264, 1066,
1265, 1068, 1266, 1070, 1267, 1074, 1269, 1061, 1254, 1063, 1255, 1065, 1256, 1067, 1257, 1069,
1258, 1071, 1259, 1075, 1261, 1107, 1076, 1276, 1078, 1277, 1080, 1278, 1082, 1279, 1086, 1281,
1077, 1270, 1079, 1271
]
def sort_c15 : List Nat := [
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
]
def jx_c15 : List Nat := [
1081, 1272, 1083, 1273, 1087, 1275, 1108, 1088, 1286, 1090, 1287, 1094, 1289, 1089, 1282, 1091,
1283, 1095, 1285, 1109, 1098, 1293, 1099, 1291, 1467, 1757, 1918, 2416, 1448, 1670, 1725, 1449,
1664, 1727, 1442, 1658, 1729, 1443, 1650, 1731, 1432, 1642, 1733, 1433, 1632, 1735, 1418, 1622,
1737, 1419, 1610, 1739, 1400, 1598, 1741, 1401, 1584, 1743, 1378, 1570, 1745, 1379, 1554, 1747,
1352, 1538, 1749, 1353, 1520, 1751, 1322, 1502, 1753, 1323, 1482, 1755, 1454, 1683, 1759, 1919,
1450, 1671, 2411, 1451, 1665, 2405, 1444, 1659, 2399, 1445, 1651, 2391, 1434, 1643, 2383, 1435,
1633, 2373, 1420, 1623
]
def sort_c16 : List Nat := [
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
]
def jx_c16 : List Nat := [
2363, 1421, 1611, 2351, 1402, 1599, 2339, 1403, 1585, 2325, 1380, 1571, 2311, 1381, 1555, 2295,
1354, 1539, 2279, 1355, 1521, 2261, 1324, 1503, 2243, 1325, 1483, 2223, 1455, 1679, 2195, 2417,
1464, 2485, 1438, 1656, 2457, 1439, 1648, 2459, 1428, 1640, 2461, 1429, 1630, 2463, 1414, 1620,
2465, 1415, 1608, 2467, 1396, 1596, 2469, 1397, 1582, 2471, 1374, 1568, 2473, 1375, 1552, 2475,
1348, 1536, 2477, 1349, 1518, 2479, 1318, 1500, 2481, 1319, 1480, 2483, 1452, 1675, 2487, 1440,
1657, 1441, 1649, 1430, 1641, 1431, 1631, 1416, 1621, 1417, 1609, 1398, 1597, 1399, 1583, 1376,
1569, 1377, 1553, 1350
]
def sort_c17 : List Nat := [
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
]
def jx_c17 : List Nat := [
1537, 1351, 1519, 1320, 1501, 1321, 1481, 1453, 1669, 1465, 1424, 1638, 1425, 1628, 1410, 1618,
1411, 1606, 1392, 1594, 1393, 1580, 1370, 1566, 1371, 1550, 1344, 1534, 1345, 1516, 1314, 1498,
1315, 1478, 1446, 1663, 1426, 1639, 1427, 1629, 1412, 1619, 1413, 1607, 1394, 1595, 1395, 1581,
1372, 1567, 1373, 1551, 1346, 1535, 1347, 1517, 1316, 1499, 1317, 1479, 1447, 1655, 1462, 1406,
1616, 1407, 1604, 1388, 1592, 1389, 1578, 1366, 1564, 1367, 1548, 1340, 1532, 1341, 1514, 1310,
1496, 1311, 1476, 1436, 1647, 1408, 1617, 1409, 1605, 1390, 1593, 1391, 1579, 1368, 1565, 1369,
1549, 1342, 1533, 1343
]
def sort_c18 : List Nat := [
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
]
def jx_c18 : List Nat := [
1515, 1312, 1497, 1313, 1477, 1437, 1637, 1463, 1384, 1590, 1385, 1576, 1362, 1562, 1363, 1546,
1336, 1530, 1337, 1512, 1306, 1494, 1307, 1474, 1422, 1627, 1386, 1591, 1387, 1577, 1364, 1563,
1365, 1547, 1338, 1531, 1339, 1513, 1308, 1495, 1309, 1475, 1423, 1615, 1460, 1358, 1560, 1359,
1544, 1332, 1528, 1333, 1510, 1302, 1492, 1303, 1472, 1404, 1603, 1360, 1561, 1361, 1545, 1334,
1529, 1335, 1511, 1304, 1493, 1305, 1473, 1405, 1589, 1461, 1328, 1526, 1329, 1508, 1298, 1490,
1299, 1470, 1382, 1575, 1330, 1527, 1331, 1509, 1300, 1491, 1301, 1471, 1383, 1559, 1458, 1294,
1488, 1295, 1468, 1356
]
def sort_c19 : List Nat := [
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
]
def jx_c19 : List Nat := [
1543, 1296, 1489, 1297, 1469, 1357, 1525, 1459, 1326, 1507, 1327, 1487, 1788, 1952, 2414, 1789,
1936, 2408, 1816, 1980, 2402, 1817, 1966, 2394, 1840, 2004, 2386, 1841, 1992, 2376, 1860, 2024,
2366, 1861, 2014, 2354, 1876, 2040, 2342, 1877, 2032, 2328, 1888, 2052, 2314, 1889, 2046, 2298,
1896, 2060, 2282, 1897, 2056, 2264, 1900, 2064, 2246, 1901, 2062, 2226, 1906, 2516, 1760, 1938,
2488, 1762, 1939, 2490, 1764, 1940, 2492, 1766, 1941, 2494, 1768, 1942, 2496, 1770, 1943, 2498,
1772, 1944, 2500, 1774, 1945, 2502, 1776, 1946, 2504, 1778, 1947, 2506, 1780, 1948, 2508, 1782,
1949, 2510, 1784, 1950
]
def sort_c20 : List Nat := [
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
]
def jx_c20 : List Nat := [
2512, 1786, 1951, 2514, 1790, 1953, 2518, 1761, 1922, 1763, 1923, 1765, 1924, 1767, 1925, 1769,
1926, 1771, 1927, 1773, 1928, 1775, 1929, 1777, 1930, 1779, 1931, 1781, 1932, 1783, 1933, 1785,
1934, 1787, 1935, 1791, 1937, 1907, 1792, 1968, 1794, 1969, 1796, 1970, 1798, 1971, 1800, 1972,
1802, 1973, 1804, 1974, 1806, 1975, 1808, 1976, 1810, 1977, 1812, 1978, 1814, 1979, 1818, 1981,
1793, 1954, 1795, 1955, 1797, 1956, 1799, 1957, 1801, 1958, 1803, 1959, 1805, 1960, 1807, 1961,
1809, 1962, 1811, 1963, 1813, 1964, 1815, 1965, 1819, 1967, 1908, 1820, 1994, 1822, 1995, 1824,
1996, 1826, 1997, 1828
]
def sort_c21 : List Nat := [
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
]
def jx_c21 : List Nat := [
1998, 1830, 1999, 1832, 2000, 1834, 2001, 1836, 2002, 1838, 2003, 1842, 2005, 1821, 1982, 1823,
1983, 1825, 1984, 1827, 1985, 1829, 1986, 1831, 1987, 1833, 1988, 1835, 1989, 1837, 1990, 1839,
1991, 1843, 1993, 1909, 1844, 2016, 1846, 2017, 1848, 2018, 1850, 2019, 1852, 2020, 1854, 2021,
1856, 2022, 1858, 2023, 1862, 2025, 1845, 2006, 1847, 2007, 1849, 2008, 1851, 2009, 1853, 2010,
1855, 2011, 1857, 2012, 1859, 2013, 1863, 2015, 1910, 1864, 2034, 1866, 2035, 1868, 2036, 1870,
2037, 1872, 2038, 1874, 2039, 1878, 2041, 1865, 2026, 1867, 2027, 1869, 2028, 1871, 2029, 1873,
2030, 1875, 2031, 1879
]
def sort_c22 : List Nat := [
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
]
def jx_c22 : List Nat := [
2033, 1911, 1880, 2048, 1882, 2049, 1884, 2050, 1886, 2051, 1890, 2053, 1881, 2042, 1883, 2043,
1885, 2044, 1887, 2045, 1891, 2047, 1912, 1892, 2058, 1894, 2059, 1898, 2061, 1893, 2054, 1895,
2055, 1899, 2057, 1913, 1902, 2065, 1903, 2063, 2204, 2517, 2186, 2396, 2489, 2187, 2388, 2491,
2180, 2380, 2493, 2181, 2370, 2495, 2170, 2360, 2497, 2171, 2348, 2499, 2156, 2336, 2501, 2157,
2322, 2503, 2138, 2308, 2505, 2139, 2292, 2507, 2116, 2276, 2509, 2117, 2258, 2511, 2090, 2240,
2513, 2091, 2220, 2515, 2192, 2415, 2519, 2188, 2397, 2189, 2389, 2182, 2381, 2183, 2371, 2172,
2361, 2173, 2349, 2158
]
def sort_c23 : List Nat := [
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
]
def jx_c23 : List Nat := [
2337, 2159, 2323, 2140, 2309, 2141, 2293, 2118, 2277, 2119, 2259, 2092, 2241, 2093, 2221, 2193,
2409, 2205, 2176, 2378, 2177, 2368, 2166, 2358, 2167, 2346, 2152, 2334, 2153, 2320, 2134, 2306,
2135, 2290, 2112, 2274, 2113, 2256, 2086, 2238, 2087, 2218, 2190, 2403, 2178, 2379, 2179, 2369,
2168, 2359, 2169, 2347, 2154, 2335, 2155, 2321, 2136, 2307, 2137, 2291, 2114, 2275, 2115, 2257,
2088, 2239, 2089, 2219, 2191, 2395, 2202, 2162, 2356, 2163, 2344, 2148, 2332, 2149, 2318, 2130,
2304, 2131, 2288, 2108, 2272, 2109, 2254, 2082, 2236, 2083, 2216, 2184, 2387, 2164, 2357, 2165,
2345, 2150, 2333, 2151
]
def sort_c24 : List Nat := [
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
]
def jx_c24 : List Nat := [
2319, 2132, 2305, 2133, 2289, 2110, 2273, 2111, 2255, 2084, 2237, 2085, 2217, 2185, 2377, 2203,
2144, 2330, 2145, 2316, 2126, 2302, 2127, 2286, 2104, 2270, 2105, 2252, 2078, 2234, 2079, 2214,
2174, 2367, 2146, 2331, 2147, 2317, 2128, 2303, 2129, 2287, 2106, 2271, 2107, 2253, 2080, 2235,
2081, 2215, 2175, 2355, 2200, 2122, 2300, 2123, 2284, 2100, 2268, 2101, 2250, 2074, 2232, 2075,
2212, 2160, 2343, 2124, 2301, 2125, 2285, 2102, 2269, 2103, 2251, 2076, 2233, 2077, 2213, 2161,
2329, 2201, 2096, 2266, 2097, 2248, 2070, 2230, 2071, 2210, 2142, 2315, 2098, 2267, 2099, 2249,
2072, 2231, 2073, 2211
]
def sort_c25 : List Nat := [
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
]
def jx_c25 : List Nat := [
2143, 2299, 2198, 2066, 2228, 2067, 2208, 2120, 2283, 2068, 2229, 2069, 2209, 2121, 2265, 2199,
2094, 2247, 2095, 2227, 2544, 2545, 2568, 2569, 2588, 2589, 2520, 2522, 2524, 2526, 2528, 2530,
2532, 2534, 2536, 2538, 2540, 2542, 2546, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537,
2539, 2541, 2543, 2547, 2548, 2550, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2570, 2549,
2551, 2553, 2555, 2557, 2559, 2561, 2563, 2565, 2567, 2571, 2572, 2574, 2576, 2578, 2580, 2582,
2584, 2586, 2590, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2587, 2591, 2592, 2594, 2596, 2598,
2600, 2593, 2595, 2597
]
def sort_c26 : List Nat := [
7369, 7375
]
def jx_c26 : List Nat := [
2599, 2601
]
def lowsSortedIx_app : List Nat := jx_c00 ++ jx_c01 ++ jx_c02 ++ jx_c03 ++ jx_c04 ++ jx_c05 ++ jx_c06 ++ jx_c07 ++ jx_c08 ++ jx_c09 ++ jx_c10 ++ jx_c11 ++ jx_c12 ++ jx_c13 ++ jx_c14 ++ jx_c15 ++ jx_c16 ++ jx_c17 ++ jx_c18 ++ jx_c19 ++ jx_c20 ++ jx_c21 ++ jx_c22 ++ jx_c23 ++ jx_c24 ++ jx_c25 ++ jx_c26
theorem sort_split : lowsSorted = sort_c00 ++ sort_c01 ++ sort_c02 ++ sort_c03 ++ sort_c04 ++ sort_c05 ++ sort_c06 ++ sort_c07 ++ sort_c08 ++ sort_c09 ++ sort_c10 ++ sort_c11 ++ sort_c12 ++ sort_c13 ++ sort_c14 ++ sort_c15 ++ sort_c16 ++ sort_c17 ++ sort_c18 ++ sort_c19 ++ sort_c20 ++ sort_c21 ++ sort_c22 ++ sort_c23 ++ sort_c24 ++ sort_c25 ++ sort_c26 := rfl
theorem lowsFlat_len : lowsFlat.length = 2602 := rfl
theorem lowsSorted_len : lowsSorted.length = 2602 := rfl
theorem lows_len_eq : lowsFlat.length = lowsSorted.length := rfl
end IntMul.Kappa.R8.Bit.Oppbank.Block0LowsData
Source
IntMul Kappa R8 Bit Oppbank FormalOK: block-0 lows tables + pigeonhole lemmas. Prefix / block-0 pack only; not a full-word W1F certificate.